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c=2 Rational Toroidal Conformal Field Theories 
via the Gauss Product 


Shinobu Hosono, Bong H. Lian, Keiji Oguiso, Shing-Tung Yau 

Abstract. We find a concise relation between the moduli r, p of a rational Narain 
lattice r(T, p) and the corresponding momentum lattices of left and right chiral al¬ 
gebras via the Gauss product. As a byproduct, we find an identity which counts 
the cardinality of a certain double coset space defined for isometries between the 
discriminant forms of rank two lattices. 
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§0. Introduction and main results 

(0-1) Introduction — some background — Since the 80’s, string compactifica¬ 
tions on real d-dimensional tori T'^ have been a source of several important ideas, 
such as orbifold [DHVW], T-duality [KY], etc., which later have been successfully 
generalized to string compactifications on more non-trivial geometries of Calabi-Yau 
manifolds (see, e.g. [GSW] [GY] [Po] for references). One thing we learned from these 
important developments is that certain properties of string theory (conformal field 
theory) often translate into deep and interesting geometrical insights when inter¬ 
preted in the language of cr-models (geometry). Gepner’s correspondence between 
N=2 superconformal field theory (SGFT) and u-models on Galabi-Yau manifolds is 
one such well-known example. Mirror Symmetry is yet another. In this paper, we 
will study an important property, known as rationality, of conformal string com¬ 
pactifications on T‘^. That rationality translates into interesting questions on the 
geometry side was brought to light in recent works of [Mo][GV]. For example it was 
found in [Mo] that rationality of a GFT on an elliptic curve Et (= T^) implies that 
Er has non-trivial endomorphisms, i.e. Er is of GM (complex multiplication) type. 
Several other deep questions on rationality of the string compactification on general 
Galabi-Yau manifolds have also been raised in [Mo][GV], although their answers are 
still conjectural. 
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In this paper we will restrict our attention to CFTs on In this case, as 
shown by G. Moore [Mo], one has the following characterization of rationality: a 
CFT on T^(= Er) is rational if and only if the parameters t, p are elements of the 
imaginary quadratic field Q{\/D) for some D < 0, where r is the complex structure 
and p = B + \/^Vol{Er) is the complexified Kahler modulus. This allows one, 
in principle, to parameterize rational toroidal CFTs by such pairs r, p. In this 
paper, we further the investigation along this line by studying precisely how this 
parameterization can be realized. As a result, we find a precise correspondence 
between a Narain lattice r(r, p) and a RCFT triple (r/,rr,:p), which consists of a 
pair of momentum lattices for chiral algebras plus a gluing map (p. In our view, 
this is one step toward understanding the geometry of rational CFTs on T^, and 
more generally, on Calabi-Yau manifolds. The correspondence above is realized 
precisely by means of the composition law of Gauss on primitive binary quadratic 
forms plus an important extension to the non-primitive forms. The latter is crucial 
if one wishes to allow arbitrary discriminants D. 

Our result is clearly relevant to the classification problem of rational CFTs with 
c = 2 (see for example [DW] and references therein for developments on this prob¬ 
lem), which generalizes the old and well-known classification of c = 1 rational CFTs 
given in [Gi][Kil]. However we restrict ourselves in this paper to rational CFTs on 
T^, which are among the best known and well-studied examples in string theory 
(for which we refer the readers to [HMV][GSW][Po][Ki2] and references therein). 

(0-2) Main results. Our main results are: 

Theorem 4.10, Theorem 4.11, Theorem 5.7 and Theorem 5.8, 

where we obtain a complete description of rational toroidal conformal field theories 
in terms of the Gauss product on the classes of binary quadratic forms. The general 
results are summarized and restated a little differently in Summary 5.12. 

In section I, we briefly summarize the classical theory of binary quadratic forms 
and the Gauss product. The basics of the Gauss product are summarized in Appen¬ 
dix A, where we extend the product to non-primitive quadratic forms. In section 2, 
we introduce Narain lattices and their moduli space. We also describe the so-called 
T-duality group. This section is meant for setting up notations and reviewing some 
well-known results (see e.g. [GSW][Po][Ki2] and references therein for the original 
works). In section 3, we define RCFTs on (rational toroidal CFT) and summa¬ 
rize their characterizations given in [HMV] (see also [Mo] [Wa] [GV] for a more recent 
perspective). We then state our classification problem (after Proposition 3.4), and 
study the first part of this problem using some results of [Ni]. These results were 
first used in [Mo] to study of rational toroidal CFTs and rational CFTs on singular 
K3 surfaces, i.e. K3 surfaces of maximal Picard number 20 [SI]. In section 4, we 
discuss our classification in the case when the relevant lattices are primitive (which 
correspond to primitive quadratic forms). In section 5, we extend it to the gen¬ 
eral non-primitive case. In subsection (5-4), we will see that the diagonal RCFTs 
obtained in [GV] fit into our list of RCFTs in a natural way. A summary of the 
classification is given in Summary 5.12. 

In our classification, the classical theory of the binary quadratic forms of Dirichlet 
and Gauss will come into play in an interesting and essential way (Lemma 4.6 
and Lemma 5.1). The reader can get a quick glance of this in examples given in 
subsection (0-3) below (primitive case), and also in (5-5) (non-primitive case). 
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(0-3) Example (D = —39). It will be helpful to see how our classification works 
in this example now with details given later. Here we present two tables: One 
is the product table of the class group Cl{D) (cf. Theorem 1.1) of discriminant 
D = —39, and the other is the table listing the RCFT data (T;, r^,:/?) against the 
Narain lattices T{TCi,pCj)- 

To make the first table, let us note that the class group Cl{D) here consists of 
the following four SL 2 'Z equivalence classes of binary quadratic forms: 

Ci = [Q(l,l,10)] , C 2 = [g(2,l,5)] , C 3 = [Q(2,-1,5)] , C 4 = [Q(3,3,4)] . 

The notation Q{a,b,c) abbreviates the quadratic form f{x,y) = ax^ + bxy + cy^. 
A quadratic form can be identified with a lattice with a chosen ordered basis in 
which the bilinear form is given by the matrix ^ ^ . Under this identification, an 

SL 2 'Z equivalence class C of quadratic forms is nothing but an isomorphism class of 
lattices equipped with orientations, while a GL 2 Z equivalence class C of quadratic 
forms is nothing but an isomorphism class of lattices without orientations. Now we 
write the product table of Cl{D): 



Cl 

C2 

C3 

C4 

Cl 

Cl 

C2 

C3 

C4 

C2 

C2 

C4 

Cl 

C3 

C3 

C3 

Cl 

C4 

C2 

C4 

C4 

C3 

C2 

Cl 


Table 1. Table of Gauss product {D = —39). 

Table 2 lists the data for the RCFTs on T^. The data that determines an RCFT 
consists of its momentum lattices r;,rr with determinant —D, together with an 
isometry of their discriminant groups (p. This isometry “glues” together the left and 
right sector of the RCFT. Equivalently, the data F;, F^., can also be described in 
terms of a Narain lattice F(t, p) which contains F;, F^. The correspondence between 
triples (ri,rj.,(^) and Narain lattices F(t, p), T,p £ Q(-\/D), are shown in Table 2. 
The key observation here is that we have C = Ci * C~^,C' = Ci * Cj for the triple 
{Tg,Tg,,(p) that corresponds to a Narain Lattice F(TCi,pCj)- 

To describe the correspondence more precisely, let us associate to each quadratic 
form Q{a,b,c) the complex number TQ(^a,b,c) = PQ{a,b,c) = {D = b'^ - 4ac). 

Note that since D < 0, these complex numbers lie in the upper half plane H^. 
Given an SL 2 Z equivalence class of quadratic forms C = [g(a, 5, c)], let re = pc be 
the SL 2 'Z orbit of TQ(^a,b,c)- Given a GL 2 Z equivalence class C, we denote by F|j 
a lattice in the corresponding isomorphism class C of lattices. Then Table 2 also 
describes the data of the RCFTs in terms of Narain lattices r(Tc, pc')- 
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Table 2. Table of RCFT data. RCFT data (F/jF^jf/j) are listed 
against the Narain lattices T{TCi,pCj)- Boxed entries define the same 
RCFT up to worldsheet parity involution. 

The lattices F^j. in Table 2 are not all inequivalent. In fact, it is easy to verify 
that there are only three equivalence classes Ci,C 2 = C 3 ,C 4 . For brevity, we do not 
describe here the gluing data i^i, <^92, explicitly, but we will discuss their general 
construction later. 

Note that the first column (or row) corresponds to the so-called diagonal modular 
invariants of RCFT, whose characterization has been obtained recently in [GV](see 
section (5.4)). We observe that this fits naturally into our general classification (see 
Proposition 5.7). 


(0-4) Average one formula. As a corollary to our Main Theorems, we obtain 
the following “average one” formula for definite lattices. This formula connects, 
in an interesting way, lattice problems arising from RCFTs to the class group of 
binary quadratic forms (see Corollary 4.13). 

Theorem 0.1. Let Cp{D) be the set of isomorphism classes of primitive, definite, 
even, integral lattices of determinant —D and rank 2. Also let Ar = (r*/r,(7r) be 
the discriminant group r*/r equipped with the quadratic form qr ■ r*/r ^ Q/2Z. 
Then the following formula holds: 

T. lO{r)\I,om{Ar.Ar,)/0(ni = l . (0.1) 

' ^ ^ (r.r')eSym2£p(_D) 

where Isom{Ar, Ar') is the set of isometries ip : Ar Ap' and the double quotient 
is defined by the natural actions ip h ■ ip ■ g~^ of lattice isometries g G 0{T), h G 

o(r'). 

Remark. Here Sym^£P(Zl) denotes the set of symmetric pairs of elements of 
£P{D). The set £p{D) is identified with the set Cl{D) of GL 2 Z equivalence classes 
of the quadratic forms. When the determinant —D{> 2) is a prime, the elements of 
Cl{D) = £P{D) are all isogeneous (see e.g. [Za, §12]), and we have Isom(Ar, Api) = 
{±1}. Therefore |0(r) \ Isom(Ar, Ar')/0(r')| = 1 for all (r,r') G Sywf£P{D). 
That verifies (0.1) immediately in this special case. In general Cl{D) = £p{D) 
contains more than one isogeny classes, in which case the “average one formula” 
is a very interesting generalization. Note that Isom(Ar, Ar') is empty if F and F' 
are not isogeneous (see [Ni]). The average one formula (0.1) for indefinite lattices 
£P{D) {D > 0) also follows from the counting problem of general V-rational Narain 
lattices (see [HLOY2]). 
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started, for its hospitality and financial support during their visit. We also would 
like to thank the referee for his critical reading of the manuscript. 



c = 2 RATIONAL TOROIDAL OFT 


5 


§1. Classical results on quadratic forms 

In this section we summarize some classical results on (positive definite) binary 
quadratic forms following [Za][Ca]. These results turn out to be crucial for our 
classification problem. 


(1-1) Quadratic forms. Let us denote by Q{a, b, c) an integral quadratic form in 
two variables; 


Q{a, b, c) : f{x, y) = ax^ + bxy + cy"^ (a, b,c G Z). 

Unless stated otherwise, a quadratic form will mean a positive definite, integral, 
quadratic form in two variables. A quadratic form Q{a,b,c) is called primitive 
if gcd{a,b,c) = 1. The group SL 2 Z 1 acts on quadratic forms A : Q(a,b,c) 
Q(a',6',c'), (AgSL^Z), by 


‘A 


2a 


(2a' 


b 

2c 

1 b' 

2c' j 


( 1 . 1 ) 


Since A = ±id acts trivially, only the group PSL 2 Z acts effectively. The action 
leaves the discriminant D := b^ — 4oc(< 0) unchanged. Two quadratic forms are 
said to be properly equivalent if they are in the same SL 2 Z orbit. We consider the 
set of properly equivalent classes and denote it by 

Cl{D) := { Q{a, b, c) : primitive quadratic form, D = b'^—Aac <0, a > 0 }/ ~sl 2 Z • 


It has been known, since Gauss, that Cl{D) is a finite set. Its cardinality is called 
a class number, denoted by h{D) = \Cl{D)\. We often write the set of classes by 


Cl{D) = {Ci,C2,-■ ■ ,Ch(D)} ■ 

Similarly the group GL 2 Z acts on quadratic forms by the same formula as (1.1), 
and two quadratic forms are said to be improperly equivalent if they are in the same 
GL 2 Z orbit. We consider the set of improperly equivalent classes and denote it by 

Gl{D) := { Q{a,b,c)-, primitive quadratic form, = b'^—Aac <0, a > 0 }/ ^gl^z ■ 

There is obviously a natural surjection q : Cl{D) Gl{D), C 1 -^ C, and q~^(C) has 
either one or two classes. 


(1-2) Even lattices of rank two. An abstract (integral) lattice T = (T, (*,*)) 
is a Z-module equipped with non-degenerate bilinear form (*,*): r X r —> z. 
Let r be a lattice. It is called even (respectively positive definite) if {x,x) G 2Z 
(x 0 (x, x) > 0) for X e r. We denote by r(n) the lattice whose bilinear form 

is given by n-times the bilinear form of T, i.e. r(n) = (r,n(*, *)). We say that T 
is primitive if T = r'(n) for some even lattice T' implies that n = ±1. We denote 
the dual lattice r*(:= Hom(r, Z)) and have |detr| = |r*/r|, which is called the 
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determinant of the lattice F. We consider the following set of isomorphism classes 
of lattices; 

C^{D) := { r : even, primitive, positive definite lattices of rank two 
and D = —detF }/GL 2 Z 

In this paper, both F, [F] denote the isomorphism class of a lattice F. 

For an even lattice F of determinant —D and rank two, choosing a basis ui,U 2 , 
we may associate a symmetric matrix, 

f 2a b\_f{ui,ui) {ui,U 2 )\ 

\b 2 c)-[{u2,U,) {u2,U2)) ’ ^ 

with o, 6, c € Z. If F is positive definite, then 4oc — b^ = —D > 0 and a > 0. 
Moreover if F is primitive, then gcd{a,b, c) = I. Therefore for an even, positive 
definite, primitive lattice F, we may associate a primitive quadratic form Q{a, b, c) 
by choosing a basis of F. It is clear that changing the basis ui,U 2 results in a 
quadratic form which is GL 2 Z equivalent to Q{a,b,c). Similarly, since isomorphic 
lattices have the same GL 2 Z orbit of the matrix (1.2), they also correspond to the 
same GL 2 Z equivalence class of quadratic forms. Conversely, it is also clear that 
a GL 2 Z equivalence class C = [Q{a,b,c)] G Gl{D) defines a unique isomorphism 
class of lattices F = Zui 0 Zt 62 by (1.2). Therefore we can identify, and will 
do so hereafter, the set D’{D) with the set Cl{D) under the natural one to one 
correspondence 

C = [Q{a,b,c)] ^ r = [F] such that (1.2) holds. (1.3) 

By this correspondence we often write explicitly, 

ci{D) = {ri,r2,--- {h{D) = \ci{d)\). 

Also it will be useful to write Gl(D) = { q{C)\C G Gl{D) }, in terms of the natural 
surjective map q : Gl{D) Gl{D). 


(1-3) Class group. We summarize the following nice property of the set Gl{D): 

Theorem 1.1. (Gauss) The set Cl{D) has a commutative, associative, composi¬ 
tion law (Gauss product) which makes Gl{D) an abelian group with the unit being 
the class represented by (5(1,0, —-j) : for D = Omod 4 and Q{1, 1, ^-^) : 

x'^ + xy + for D = Imod 4. 

Note that since D has the shape b^ — 4ac, we have H = 0 or 1 mod 4. The precise 
definition of the Gauss product is summarized in Appendix A. As it is explained 
there (Proposition A.7), for any given class C G Cl{D), we have 

q-\q(C)) = {C,C-^} . (1.4) 

Hence if C~^ C, then C~^ and C are improperly equivalent, and thus we have the 
following relation: 

h{D) = i {h{D) 0 #{C G Cl{D) \C-^=C }) 


(1.5) 
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(1-4) Non-primitive quadratic forms. In our classification problem, lattices 
which are not necessarily primitive will appear. We define the following sets of 
equivalence classes: 

CL{D) := { Q{a, b, c) : quadratic form, D = — 4ac <0, a > 0 }/ , 

and 

CL(D) := { Q{a,b,c) : quadratic form, = b^ — 4ac <0, a > 0 }/ ^gl^z ■ 

Obviously these two sets respectively include Cl{D) and Cl{D). If f{x, y) is a qua¬ 
dratic form of discriminant D, then f{x,y) = \g{x,y) for some positive integer A, 
and some primitive quadratic form g{x, y) of discriminant D j}?. From finiteness of 
Cl{D/}?), it follows that CL{D) is finite. As before, we have a natural correspon¬ 
dence between improper equivalence classes of quadratic forms and isomorphism 
classes of lattices. Under this correspondence, we identify the set CL{D) with 

C{D) := { r : even, positive definite lattice of rank two and —D = |r*/r| }/isom.. 

There is also a natural map q : CL{D) CL{D), and we have 

q-\q{C)) = {C,aC} , 

where cr G GL 2 'Zi is an involution which is not in SL 2 'Zi. In this paper, we fix the 
involution a so that it acts on quadratic forms by 

a : Q{a, b, c) ^ Q(a,-b, c) . (1.6) 

Note that if C G Cl{D), then aC = C~^ (see Proposition A.7 in Appendix A). As 
in (1.5), we have: 

\CL{D)\ = \{\CL{D)\+#{C&CL{D)\aC = C}) . (1.7) 


(1-5) Reduced forms. Each class C G CL{D) has a special representative, which 
is called the reduced form. To describe its construction, let us consider an element 

j)e5T2Z. 

By (1.1) we have 

Sq : Q{a,b,c) 1 -^ Q{c,—b,a) , SnSo : Q{a,b,c) Q{a,b — 2na,c — nb + n^a) . 

Using these two operations, we see that any given class C G CL{D) contains a 
quadratic form Q{a,b,c) with a < c and —a < b < a, and for which we have 
—D = 4ac — b‘^> 4af — of = 3a^, i.e. 

0 < a < a/-£I/3 . 

Moreover, if a = c, we can make 0 < b < a = c. To summarize we have 
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Proposition 1.2. The set CL{D) is finite. Each class C G CL{D) can he repre¬ 
sented by a unique form Q{a,b,c), called the reduced form, satisfying 

1) —a<b<a, 0 < a < ^—DjZ , c = ^ G Z , a < c , or 

2) 0 < b < a , 0 < a< y/—Dl3 , a = c = ■ 

Note that the uniqueness of the reduced form Q{a,b,c) G C for a given class 
C G CL{D) is clear from the fact that SL 2 Z is generated by Sq and Si. 


§2. Narain lattices and toroidal compactifications 

(2-1) Narain lattice. Let be the vector space equipped with the bilinear 

form {x,x)^d,d = xf-l --of signature {d,d). Let R'^’^ C 

be the subspace of vectors x with Xd+i = ■ ■ ■ = X 2 d = 0- Likewise for R^’'^. Then 
we have an orthogonal decomposition with respect to ( , )r,£!,c!: 

^ ^d,o ^ p_o.d ^ (2.2) 

Let U be the rank two lattice Ze 0 Z/ with bilinear form given by (e, e) = (/, /) = 0, 

(e,/) = 1. 

Definition 2.2. (Narain lattice) 

1) A Narain lattice is a subgroup T C of rank 2d such that (,)|r even 

unimodular. A Narain embedding is an isometric embedding 

$ ; ^ ^d.,d ^ 


2) Two Narain lattices L, L' are said to he equivalent if L' = gL for some g G 
0{d, d; R) preserving the decomposition (2.2). 

Since every abstract even unimodular lattice of signature (d, d) is isomorphic to 
U®‘^, every Narain lattice is the image of a Narain embedding. 

Definition 2.3. (Partition function of CFT on T‘^) Given a Narain lattice L, 
we define its partition function 


z^{q,q) = 

and its parity invariant form 

1 




E 


qi\pf\qi\pl\ 


P=Pi+Pr 6 r 


^ [q, q) = 


viqYviqY 




p=pi +prer 


where p = pi Pr is the decomposition according to (2.2) and \pf\ = | (p;,P/)r 2,2 | 

= \{PI,Pi)r'^-°\, \Pr\ = l(Pr,Pr)R2,2| = | (Pr , Pr) R0,2 | . r]{q) = q^ nn>o(l “ ?”) (d = 

g27r\/^t trzf/i t in the upper half plane) is the Dedekind eta function. 

Remark. 1) If (/ G 0{d, d; R) preserves the decomposition (2.2), then it is obvious 
that r,(/r have the same partition function, for any Narain lattice L. In other 
words, equivalent Narain lattices have the same partition function. 
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2) In [Na], the partition function is computed by means of a path integral in a 
sigma model with target space a flat torus T‘^. A Narain lattice T plays the role 
of the momentum-winding lattice. The partition function is modular invariant, 
i.e. invariant under t ^ t + 1 and t —>■ —lit, as a result of that T is even and 
unimodular. See, e.g., [Po, §8.4, p.252] for a proof of modular invariance. We will 
return to modular invariance later. 

3) We introduce the parity invariant form Z^{q, q) since this fits well in our diagram 
given in Theorem 4.10, and also the bijection that we will prove in Proposition 4.12. 
The parity invariance refers to the invariance under the worldsheet parity involution 
(which is equivalent to the involution 7r2 : (t, p) (r, —p), cf. Lemma 4.9). 


(2-2) Moduli space of Narain lattices. Here we summarize some known facts 
about the space which parametrizes the equivalence classes of Narain lattices. This 
space is known as a Narain moduli space. 

Let us define the group 0{d, d; R) explicitly by 

0{d,d-,Tl) = !^X GMat{2d,Tl)\*x(^^^ -ij}’ 

where 1^ represents the unit matrix of size d. Let 0((i;R) x 0((i;R) C 0{d,d;ll) 
denote the subgroup preserving the decomposition (2.2). Put 

p — J_ / Id Id \ 

■ V2Vid -iJ' 

Let Po be the Z-span of the column vectors of E. Then we may verify that Pq is even 
unimodular of rank 2d in R'^’'^, hence a Narain lattice. Let 0'{d, d; Z) C 0{d, d; R) 
denote the subgroup preserving Pq. Note that E~^ = E. Then, it is straightforward 
to determine the subgroup to be 

0'{d,d-,Z) = EO(d,d;Z)E , 

with 

0{d,d-,Z):=f^YGMat{2d,Z)\^Y(^^^ Id^j 

Proposition 2.4. (Narain moduli space) The equivalence elasses of Narain 
lattices are parametrized by the eoset spaee 

Md.d :=0((i;R) X 0(d;R)\0(d,d;R)/0'(d,d;Z) . (2.4) 

Proof. Given a Narain lattice P C there exists an isomorphism p : Pq ^ P, 

since even, unimodular indefinite lattices are unique up to isomorphisms. This 
extends uniquely to an isometry of which we denote by the same g G 0{d, d; R). 
We associate to P, the left coset gO'{d,d;Z) G 0{d, d;11)10'{d,d;Z). If p' : Pq ^ 
P is another isomorphism, then g~^ ■ g' is an isometry of Pq, i.e. an element 
of 0'{d,d-Z). It follows that g'0'{d,d-Z) = gO'{d,d;Z). This shows that the 
correspondence P i—> gO'{d,d; Z) is well-defined. 
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This correspondence is 1-1: if T gO'{d, d; Z) and T' g'0'{d, d; Z) for some 
g,g' e 0(d,(i;R) with g'0'{d,d;Z) = gO'{d,d;Z), then g~^ ■ g' e 0'{d,d\Z), i.e. 
g~^ ■ gTo = Tq. It follows that T' = gTo = (/Tq = T. The correspondence is also 
onto: if 5 € 0((i, d;R), then T = ^Tq is a Narain lattice with T gO'{d,d;Z). 
This shows that 0{d, d; R)/0'(fi, d; Z) parameterizes all Narain lattices. 

Let r be a Narain lattice, and let T gO'{d,d;Z). If h £ 0{d;'R) x 0((i;R), 
then hg : To —> hV is an isomorphism, and so hT hgO'{d,d;Z). This shows 
that the correspondence T gO'{d,d;Z) is compatible with the left action of 
0{d; R) X 0{d; R). This induces a 1-1 correspondence between equivalence classes 
of Narain lattices and Aid,d- D 

Remark. We introduce some notations here. 

1) Introduce the following conjugate of 0{d, d; R), 


0'(fi,d;R) := EO(d,d;R)E . 


(2.5) 


2) Put Ci 
t-th slot, 
matrix: 


= ( 0 ,.., 0 , e, 0 ,.., 0 ), fi = ( 0 ,.., 0 , /, 0 ,.., 0 ) e where e, / lies in the 
Given a Narain embedding <!> : ^ we define the following 


W{^) := ($(ei + fi) •• • $(ed -f fd) ^>(61 - /i) • • • $(ed - fd)) 

= ($(ei)---$(ed) Hh)---Hfd)) E. 


( 2 . 6 ) 


It is easy to check that 1P($) G 0(d, d;R). Conversely, for any X G 0((i, d;R), 
there is a unique Narain embedding $ such that 1P($) = X. In other words, 
0{d, d; R) parameterizes all Narain embeddings by the identification <!> = W{^). 

3) Likewise, 0{d,d;'R.)/0'{d,d;Z) parameterizes all Narain lattices P = Im$ by 
the identification T = W{^)0'{d, d; Z). □ 


Example {d = 1). We have 

o'(i,i;R) = { (” «) (2.7) 

where the each factor consists of two connected components. After the conjugation 
by (2.5), the subgroup 0(1; R) x 0(1; R) C 0 ( 1,15 R-) bcconiGs ci subgroup G x O 
in 0^(1,1; R) consisting of the four elements: ±(p°^,±(°Qy Then we get 

GxG\0'(1,1;R) = |gxG- 1 /r)|^>o}- (^. 8 ) 

Thus the four components of 0'(1,1;R) are collapsed to one. The subgroup 
0(1,1;Z) c 0'(1,1;R) consists of four elements obtained from (2.7) by setting 
i? = ±1. It is easy to check that each of them acts on (2.8) either trivially or 
by i? ^ f/R, which is a well-known duality transformation. This shows that the 

Narain moduli space Ali,i has the cross section {E i/i?) E | 1 > i? > 0} C 
0(1,1;R). By Proposition 2.4, we get all the (inequivalent) Narain lattices F by 
letting this set act on the fixed Narain lattice Pg. Since Pg is spanned by the 
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columns of the matrix E, it follows that such a F is spanned by the 
matrix 



E-E= ^ 

V2 



l/R \ 
-IIR) ■ 


columns of the 


By (2.2), each vector p G F decomposes over R as 


1 f mR-\-n/R\ _ 1 / mR + n/R\ 1 / 0 \ 

y^\'rnR-n/R)~y/2\ 0 ) y /2 \rnR - n/R) ^ 


where TO,n G Z. Finally, the partition function of F is 




viqMq) 


This is the well-known partition function of toroidal compactification on 

with radius R. □ 


(2-3) Another parameterization of Narain lattices. There is a convenient 
parameterization of the homogeneous space 0{d; R) x 0{d; IL)\0{d, d; R) (precisely 
its conjugate by E, see, e.g. [Na][Ki2][NW]). To summarize this, let us define a 
matrix in O'{d, d; R) of the form 




‘A-i 0\fU 

0 A y 0 



where A G GL{d,IV), and B G Mat{d,IL) is an antisymmetric matrix, i.e. ‘i? = 
—B. In the following, we denote by A{d, R) the set of all antisymmetric real 
matrices. 

Proposition 2.5. The coset space GxG\0'{d,d]Il), where GxG :='E {0{d, Ii)x 
0{d, R))E, can he represented by; 

GxG\ 0'{d, d; R) = {Gd^ag ■ W'{A, B) \ A e GL{d, R), B e A{d, R)} , 


where 

Gdiag-W'{A,B)-.= \J^l °^IF'(A,R) |5GO(d,R) I . (2.9) 

Moreover, when Gdiag • W'{A,B) = Gdiag • W'{A',B'), we have 0{d,R) ■ A = 
0{d,R) ■ A', B = B'. So, if we fix a “gauge” for the 0{d, R) action on GL{d, R) 
(i.e. a cross section for the orbit space GL{d,R)/0{d,R)), then A and B are 
uniguely determined for each orbit in the coset space G x G\0'{d, d; R). 

An elementary proof of this is given in Appendix C. Here we point out that 
the A G GL{d,R) may be identified with the lattice of the target torus, i.e. 
T'* = R‘^/L{A) with L{A) being the lattice generated by the column vectors of 
A. Under this identification, the matrix *A“^ defines the dual torus . Also 

the antisymmetric matrix B represents the so-called H-field, which generalizes the 
electro-magnetic field in particle theory to string theory. By Proposition 2.5, the 
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coset 0((i, R) X 0((i, R) \ 0'{d,d;'R.) is in one-to-one correspondence with the set 
( GL{d, R) /0{d, R)) x A^d, R). 

For d = 2, the parametrization (2.9) can be made even more explicit. We fix a 
“gauge” for G'L(2, R)/0(2, R) by choosing a special cross section; 

Ao = 

Note that detAg = p 2 is the volume of the torus defined by the lattice L{Ao). 
Letting the i3-field be B 12 =: pi, we arrive at the following parametrization 



GGL(2,R) (p2,T2>0) 


W{t,p) := 


^P2T2 


/ T2 

0 

0 


/I 

0 

0 

-Pi\ 

-Tl 

1 

0 

0 

0 

1 

Pi 


0 

0 

to 

np2 1 

0 

0 

1 

0 ’ 

V 0 

0 

0 

T 2 P 2 / 

Vo 

0 

0 

1 / 

= Pi 

+ l/-^P2 

{t2,P2 

> 0) 

. It 

is 

clear that 


( 2 . 10 ) 


where r = ri + a/—1- 
the complex structure of the torus = R^/L(Ao)(=: Er). The parameter p = 
Pi + \/^p2 = Bi 2 + ol{Er) is the so-called complexified Kahler modulus of 

Et- It is also clear that both parameters t and p can take arbitrary values in the 
upper half plane H-|_, i.e. (t, p) ranges over all of H+ x H+. 

The right action 0(2, 2; Z) on the coset space G x G \ O'(2, 2; R) is known in 
the physics literatures as the T-duality group. 


Proposition 2.6. (Duality transformations) 

1) The following elements generate the group 0(2, 2; Z); 




^2 



-1 

0 

0 \ 

/I 

0 

0 


/ 

0 

0 

-1 


1 

0 

0 

0 

1 

1 

0 

0 


0 

1 

0 

0 1 

0 

0 

0 

-1 ’ ^ ^ 

0 

0 

1 

-1 ’ “ 


-1 

0 

0 


Vo 

0 

1 

0 / 

Vo 

0 

0 

1 / 

1 

0 

0 

0 

1 / 


/ 

0 

0 

0 

1\ 


/I 

0 

0 

1\ 


/ 

-1 

0 

0 


0 

0 

-1 

0 

,T2 = 

0 

1 

-1 

0 

, i?2 — 

0 

1 

0 

0 1 


0 

1 

0 

0 

0 

0 

1 

0 

1 

0 

0 

-1 


V 

-1 

0 

0 

0/ 


Vo 

0 

0 

l) 


0 

0 

0 

1 / 


2) The above generators act on the orbits {G x G) ■ W'{t,p) from the right by 

51 : {t, p) (-l/r, p) , Ti : (r, p) ^ {t + 1, p) , Ri ■. (t, p) ^ (p, r) 

5 2 : (t, p) ^ (t, -1/p) , T 2 : (r, p) ^ (r, p -h 1) , R 2 : (r, p) ^ (-f, -p). 

3) There is a group isomorphism, 

0(2, 2; Z) ^ P{SL 2 Z x SL 2 Z) x (Z 2 x Z 2 ) , 

where P{SL 2 Z x SL 2 Z) represents the quotient group of SL 2 Z x SL 2 Z by the 
involution: {g,h) i-^- {—g,—h), and x denotes the semi-direct product. 

Sketch of Proof. We will give a proof of 1) in Appendix C. By Proposition 2.5 
and the parametrization of the orbit (2.10), assertion 2) is derived by straightfor¬ 
ward calculations. For a proof of 3), we use an explicit surjective group homomor¬ 
phism, which is constructed in Appendix C, (j)z : SL 2 Z x SL 2 Z 0(2, 2; Z) n 
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Oq( 2,2;R) with Ker{(j)'z) = {(I2,12), (-I2,-I2)}, where Oq( 2,2;R) is the con¬ 
nected component of the identify (see Proposition C.2). Thus we find a subgroup 
P{SL 2 'Zi X SL 2 'Zt) in 0(2, 2; Z). As is clear from the argument for the decomposition 
(C.5), this subgroup is a normal subgroup with P{SL 2 Z x SL 2 Z) \ 0(2, 2; Z) = 
{I4,-Ri,-R27 ^1^2} — Z2 X Z2. D 


(2-4) Narain lattice (d = 2). We now use the explicit parameterization W'{t, p) 
in (2.10) of the coset space G x G\ O'(2, 2; R), to produce a convenient parameteri¬ 
zation r(r, p) of Narain lattices. By (2.6), the element W'{t, p) G 0'(2,2; R) deter¬ 
mines a unique Narain embedding ^T p : [7®^ ^ R^’^ via W{^r,p) = E1T'(t, p)E. 
We will write down explicitly. Consider 

W($^,p)E = EW'(r,p) =: (ei(r,p) e 2 (T,p) e 3 (r,p) e 4 (T,p)). (2.11) 

Then we have (ei(T, p), ej+ 2 (T,/9 ))r2,2 = (ei(T, p), ej(T, p))r 2,2 = (ei+ 2 (T,p), 
ej+ 2 (T,p))r 2.2 = 0 (1 < i,j < 2). By (2.6), the Narain embedding ^t,p is given by 
by d>T-_p(ei) = ei{T, p) ,^T,pifj) = ej+ 2 ('r, p), and its image is the Narain lattice 

r(T, p) := Zei(T, p) 0 Ze 2 (T, p) 0 Ze 3 (T, p) 0 Ze 4 (T, p) C R^’^. (2.12) 


Explicitly the Ci (r, p) are 



( T2 \ 




/ P2 \ 


/-P 1 T 2 0TiP2\ 

1 


1 

1 

1 

Pi 

1 

Pin 0 T 2 P 2 1 

V^T2P2 

T2 1 
\-Tl/ 

’ \/2t2P2 

0 

^ J 

’ ■\/2t'2P2 

-P2 
\ Pi / 

’ V2t2P2 

-P 1 T 2 - riP2 1 

V Pin - T 2 P 2 / 


(2.13) 

The following properties of the Narain lattice r(r, p) are immediate from Propo¬ 
sitions 2.5, 2.6: 

Proposition 2.7. 

1) T(t, p),T(t', p') are equivalent if and only if (t, p) and (t',p') are related by a 
duality transformation on H^. 

2) Every Narain lattice T C R^’^ is equivalent to r(T, p) for some T,p € H+. 


§3. Rational conformal field theory 

(3-1) Algebraic CFT. Algebraically, a conformal field theory (CFT) is described 
by its so-called chiral algebras and their representations. For a mathematical expo¬ 
sition see [FLM] [LZ] [Kac] [MN]. For a physical exposition see [GSW] [Po]. We give a 
rough schematic description of this theory here, but will be more precise when we 
come to CFTs on T^. Examples of chiral algebras A often come from infinite dimen¬ 
sional Lie algebras and certain generalizations such as the IF-algebras. The basic 
setup of a CFT includes (1) two chiral algebras Al,Ar, which are called respec¬ 
tively the left and the right chiral algebras; (2) a class of representations Hlj {j G 
Ai) and {k G Ar), where Ar_r are some index sets; (3) the characters of 

the representations chLj{q) = Tr-j-c^ ^q‘^^, chRj{q) = Tr-Up^ , where dL,dR are 
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the scaling operators in the chiral algebras and q = 

{partition function), a real analytic modular invariant (i.e. invariant under the 
transformations t ^ t + l,t ^ —1/t) function of the shape 

Z{q,q)= ^ NijChL,t{q)chnj{q) , 

where Nij are some positive integers. A CFT is called rational iff its chiral algebras 
have only finitely many irreducible representations, in which case the index sets 
Ai, A/{ are the finite lists of representations. 

We now consider CFTs on T^. This classes of CFTs are parameterized by equiv¬ 
alence classes of Narain lattices. For a generic Narain lattice F, the chiral algebras 
are generated by vertex operators of a Heisenberg algebra (also known as “17(1) 
currents” in physics). The chiral algebras also contain the c = 2 Virasoro algebra as 
a subalgebra. The lattice F plays the role of the momentum-winding lattice. Each 
momentum-winding vector p = pi + Pr G F corresponds to a pair of irreducible 
representations labeled by pi,Pr (“17(1) charges” of the 17(1) currents). The par¬ 
tition function is then given by Z^{q,q), as in Definition (2.3). When the CFT 
becomes rational, something very interesting happens. First, the chiral algebras 
become significantly enlarged. Second, the infinite list of representations (of the 
small chiral algebras), indexed by p € F, reconstitute themselves, and then break 
up into finitely many irreducible representation of the enlarged chiral algebras. 

The main task of this paper is to describe Narain lattices F which yield rational 
CFT in terms of the momentum lattices of the left and right handed chiral algebras, 
and count them. 


(3-2) Discriminant Ar- Let F be an even, positive definite lattice. The quotient 
r*/r is a group called the discriminant group of F (, see [Ni] for details). Let us fix 
a basis ui, U 2 of F, and denote its dual basis by u\,U 2 - Then the intersection form 
(1.2) relates these two bases by 

{ulul) = {u,U 2 ) 2 ^) . (3.3) 

The discriminant group is the abelian group generated by u\, uj modulo the lattice 
F C F*. The integral bilinear form on F extends to a rational bilinear form (, ) on 
F*. Since F is even, we have a natural quadratic form q^ : r*/r —> Q/2Z, called 
the discriminant form of F, 

qriv mod F) := {v,v) mod 2Z . 

If u = miul + 7742^21 then {v,v) can evaluated using the linear relation (3.3). 
Associated to the quadratic form qr, we have a Q/Z-valued bilinear form {w, v)q := 
^{qr{w + v) — qr{w) — qr{v)). We denote the pair (r*/r,(7r) by Ar, and call it the 
discriminant of F. 

Consider the discriminants Ar, Ar' of two lattices F, F'. The group isomorphisms 
which preserve the discriminant form will be called isometries of the discriminants. 
Clearly an isomorphism of lattices induces an isometry of their discriminants. (But 
the converse is not true.) We denote the set of isometries by 

Isom(Ar, Ar') := {ip : r*/r ^ r'*/F' | qYi{ip{v)) = qr(v) mod 2Z } 
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Clearly, the orthogonal group 0(r) acts naturally on the set Isom(^r,^r') from 
the left, and O(r') from the right. 

Remark. The set Isom(2lr, ^Ir') is nonempty if and only if the two discrimi¬ 
nants are isomorphic. This is the case exactly when the discriminant groups are 
isomorphic, r*/r = r'*/r' = Zdi © 2^2 idi\d 2 ), and the isomorphism preserves 
the discriminant forms. To spell this out explicitly, let us fix the isomorphisms; 
r*/r = Zdi © Zd 2 (respectively r'*/r' = Z^i © 2 ^ 2 ) by choosing a basis wi,W 2 
(respectively w'i,W 2 ). With respect to these bases, we represent an isomorphism 
(/? : r*/r Py ^ matrix: ((/?(wi) (fi{w 2 )) = {w'l w' 2 ) (f ) where a, /? (respec¬ 

tively 7 , 5 ) are integers considered mod di (^ 2 )- Let ( , )q, ( , )q> denote the bilinear 
forms of Ar,^r'- That (p is an isometry means that (ip(wi),(p{wj))qi = {wi,Wj)q, 
i.e. 

Va f 3 \ f {w[,w[)q> iw[,W2)q'\fa I 3 \ ^ f iwi,Wl)q iwi,W2)q\ .x 

V 7 d J \{w2,w[)q> {w2,W2)q' J yj Sj \{w2,Wi)q {w2,W2)qJ ’ ^ ’ 

□ 

Discriminants of even, positive definite lattices of rank two and the isometries 
between them are central objects in our description of rational conformal field 
theory on T^. 


(3-3) c = 2 RCFT. If T/, Fr are even, positive definite lattices of determinant —D 
and ip : Ayi is an isometry, then we call (rjjFr,:/?) a triple of determinant 

—D. We say that the triple is primitive if rj,rr are primitive lattices. We define 
an equivalence relation on triples as follows: 

(rz,r,,7>)~(rj,r;,:p') 

3 isomorphisms g '.Ti ^ Fj, h : F^ ^ F(. such that p' = h ■ p ■ g~^ . 

Here g : Hr, —*■ Hpj is the isometry induced by g and similarly for h. We call an 
equivalence class of triples [(F;,Fr,(p)] an RCFT data. For our description of the 
RCFT data, we define the following sets of equivalence classes: 

RCFTd '■= { triples of determinant — D}/ ~ , 

RCFTf) := { primitive triples of determinant — D}/ ~ , 

and also 

RCFTD{Ti,Tr) := { triples (Fj,F(,,(p') of determinant — D 
with [FJ] = Ti, [F;] = Tr}/ ~ , 

RCFT^(Ti,Tr) := { primitive triples (FJ,F(., 7 )') of determinant — D 
with [FJ] = Ti, [f;] = r,}/ ~ . 

Note that we have the obvious disjoint union: 

RCFTd =\jRCFTDiTi,Tr) , 

where the Fj, F^ range over all classes in CL{D) = C{D). Likewise, we have a sim¬ 
ilar decomposition for RCFT^ with Cl{D) = £^(D). Note that RCFToiFijTr) 
is nonempty if and only if F/, F^ are in the same genus [Ni]. 
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Lemma 3.3. Fix lattices rjjFj. in respective classes rjjFj. € C{D). Then the 
following map is well-defined and hijective: 

Sr,.r. : RCFTD{Ti,Tr) ^ 0(r,) \/som(Ar,, J/0(r,) 


Proof. By definition, an arbitrary class in RCFTjy{Ti,Tr) may be represented by 
a triple (r;,rr,(/ 9 ) with some (p G Isom{Ari, Ar^). The triples having this shape 
(rjjTr, *) are preserved exactly by the group 0 (r/) x 0 (rr) acting on triples by 

{gTi,hTr,h(pg~'^) = {Ti,rr,h(pg~^) . 


This shows that the map is well-defined. Now the bijectivity of the map is also 
clear. □ 


This map will be used in the next section. 

Definition 3.4. (c = 2 RCFT) Given a triple (TjjTrjtp) of determinant —D, we 
define the partition function 




\v{qr 


aer*/ri 


and its parity invariant form 

Z^‘’^''’^{q,q)= ^ 




E I ii)+i^Kia) (9)) 


/r I 


where 0^{q) := <72 1'“+“) , for a G r*/r, is a theta function of the lattice T. 

Remark. 1) It is clear that equivalent triples have the same partition function, 
and thus the partition function is defined for a class [(T;, T^, (/?)] G RCFTq. 

2) The involution (T;, T^., ip) (T^., Tj, (p~^) on triples is obviously compatible with 
the equivalence relation on triples. In particular, the involution acts on the sets 
RCFTd, RCFT^. The parity invariant form Z^‘’^’'’''f’(q,q) is defined so that it is 
invariant under this involution. 

3) Note that Z^‘’^’''''^{q,q) is nothing but a finite linear combination of products 
chL,a{qyhR.b{q), where 


chL.a{q) 


^(g) 

77 ( 9)2 


chR^b{q) 


oViq) 

77 ( 9)2 


with a G /Ti,b G T^Tr, are characters of representations of certain chiral alge¬ 
bras Al and Ar. They can also be viewed as characters of certain unitary reducible 
representations of the c = 2 Virasoro algebra (see e.g. [KP]). □ 

Proposition 3.5. The partition function for a triple is modular invariant. 

Proof. The theta function of an even lattice T (s := rk T) has the transforma¬ 
tion property, 6^{q)\t^t-i-i = ( 9 ). Also, by the Poisson resummation 

formula, we have (see e.g. [KP, Proposition 3.4]); 


>( 9 ) 


—i/t 


|r*/r| 


_(_VrTi)f ^ 


&er*/r 
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where (a, b) G Q/Z is the bilinear form on the discriminant group r*/r (see section 
(3-2)). Using these relations and also X^agr^/r ^ = 6bb', it is 

straightforward to verify that q) is invariant under t ^ t + l,t ^ —1/t. 

In the calculation, we use the fact that ip is an isometry and thus we have {ip{a), b) = 
(a, (^“^( 6 )) for a G 5 G r*/rj.. □ 

We now state our problem precisely as follows: 

Classification Problem. (1) Formulate a correspondence between the triples 
(r^jF^,:/?) and the Narain lattices F(r, p). (2) Describe the values t, p € H+ for 
the equivalence classes of Narain lattices F(r, p) which correspond to the classes of 
triples in RCFTo, and count them. 

Prop. 1.6.1 of Nikulin [Ni] gives a correspondence between primitive embed¬ 
dings in a fixed unimodular lattice and isometries of discriminant groups by means 
of over-lattices. An equivalent approach using gluing theory can be found in [CS, 
Chapter 4] and references therein. This correspondence will be needed to do (1) (see 
below) where we seek a correspondence between abstract triples and the parameters 
T, p. The importance of discriminant groups in the study of toroidal RCFTs was 
first observed in [Mo]. In the next two sections we will carry out (2). The pre¬ 
cise counting of both Narain lattices and triples will involve taking into account a 
certain natural involution, (r, p) i-^- (r, —p), which represents the worldsheet parity 
involution. We will find that the Gauss product on the class group Cl{D) and its 
extension to CL{D) play a central role. 


(3-4) Over-lattices. Our aim here is to define a map from RCFTjj to the Narain 
moduli space The main idea is to look at over-lattices of F/ 0 Fr(—1). 

Given a triple (F/,Fr,:p), put 

F”^ := { (a;, y) G F^ 0 F*(— 1) | ip{x mod F/) = y mod Fr(— 1) }. (3.6) 

It is easy to check that this is a sublattice of F* 0 F*(—1) containing F; 0 Fr(—1), 
such that 

F‘^/(F, 0 F,(-l)) = { a 0 (p(a) | a G Ff/F, } , (3.7) 

or equivalently, 

r^= IJ (a 0 (p(a) 0 fo 0 F,(-l)) . (3.8) 

/r I 

Fix a pair of isometric embeddings ii : F/ ^ R^’°, L 2 ■ Fr(—1) R°’^. Extend 

ii, 1-2 over R, and denote their extensions by ti, 1.2 also. 

Proposition 3.6. Let (F;,Fr,(p) be a triple, and i\,i 2 be isometric embeddings as 
above. Then 

1) F‘^ is an even, unimodular, integral lattice of signature (2,2). Ftence the image 
(ii 0 i 2 )F‘^ C R2’2 is a Narain lattice. 

2) The equivalence class [(ii 0 i 2 )F‘^] of Narain lattices is independent of the choices 
of ii,i 2 - Moreover [(ti 0 i 2 )F‘^] depends only on the equivalence class of the triple 
(F;,Fr,(p). 
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Proof. 1) This follows from Proposition 1.6.1 in [Ni]. 

2) Suppose we have an equivalence (r/jPr-jiys) ~ given by isomorphisms 

g : Ti ^ T'l, h : Tr ^ T'r- As above, we fix choices of isometric embeddings 
ti, i2 and t'l, 4 the two triples. Extend g, h over R, and denote their extensions 
by g,h also. By (3.6), we have {g 0 h)T'^ = Clearly, the isometry / := 

(4 ® 4 ) o {g® h) o (ii 0 12)“^ = (4 • 9 ■ ® (4 ■ ^ preserves 

the decomposition 0 R°’^, hence is an element of 0 ((i; R) x 0 ((i;R). But 
/ o (61 0 i2)r‘^ = (4 ® 4)r‘^ • it follows that [(ti 0 62)r‘^] = [(4 ® 4 )r‘^ ]• This 
proves 2 ). □ 


Now by Propositions 3.6 and 2.4, we have a well-dehned map: 

F : \JrCFTd^M2.2, [(fo,r.,:p)] ^ [(ii0i2)n • (3.9) 

D 

Remark. 1) In the construction of P"^ in the proof, if we replace ri,rr- by their 
images under the chosen embeddings li, L 2 , then the resulting P''’ actually sits inside 
R^’^, rather than being just an abstract lattice. 

2) Using the relation (3.8), it is a simple exercise to show that the partition function 
of the Narain lattice P = (ti 0 t 2 )P‘^ (Definition 2.3)) is given by 

Z^{q,q) = Z^^^^^^^{q,q). (3.10) 


(3-5) RCFTs in M 2 , 2 - Consider the Narain lattice P(t, p) and its equivalence 
class [P(t, p)] e M 2 , 2 - For generic r, p G H+, the class [P(t, p)] does not correspond 
to an RCFT, i.e. is not in the image of RCFTo under the map (3.9) for any D. 

Definition 3.7. lUe call a Narain lattice P(r, p) rational if its class [P(t, p)] is in 
the image of the “over-lattice map” F given by (3.9). 

To study the rationality condition for P(r, p), we consider 

R :=P(r,p)nR^’° , R :=P(r,p)nR°’2 . (3.11) 

We call them the momentum lattices of (left and right chiral algebras corresponding 
to) P(r, p). Note that: 1) The lattices PlijIIr are sublattices of P(r, p), which 
are zero for generic t, p. 2) The natural embedding B; ^ r(r, p) is a primitive 
embedding, i.e. the natural map P(r, p)* = P(t, p) ^ n;* is surjective, where 
X G P(t, p)* is mapped to (x, *) : 11; ^ Z under the natural map. Likewise for 
Br. The following properties (Propositions 3.8 and 3.10) are well-known in the 
literatures [DBMV][Mo][Wa]. 

Proposition 3.8. The Narain lattice P(r, p) is rational if and only if 

rkHi = rkUr = 2 . (3-12) 


Proof. =^) Suppose r(r, p) is rational, i.e. [r(T, p)] = [F"^] for some triple (T;, P^, (p) 
with T; C R^’°, and T^.)—1) C R°’^. This means that F*^ = /r(r, p) for some 



c = 2 RATIONAL TOROIDAL OFT 


19 


/ e 0(d;R) X Ci(d;R). So we have H, := V{t,p) n R^-o = fV{T,p) n R^-o = 
V-P n R^’° = Ti, which has rank 2. Likewise for 11^. 

<^=) When the both sublattices 11; and 11^ have rank 2, they are orthogonal 
complements of each other in r(T, p) (since 11;, 11^ are primitive in r(r, p)). Thus, 
for X G T{t, p), we may consider the orthogonal decomposition x = xi + Xr (xi G 
11; (S> Q,Xr G Ilr 0 Q) Over Q. The natural (surjective) map r(T, p) ^ If;* may be 
given by a; (x, *} = (x;, *), and has the kernel exactly equal to 11^. Similarly we 
have the natural surjective map r(T, p) ^ 11* with the kernel 11;. From this, as in 
[Ni], we obtain 

n;*/n;^r(T,p)/(n; 0 n,)^n;/n, . ( 3 . 13 ) 

We have now lr o : 11)'/II; ^ n^/IIr, which implies that 11; and 11^ have the 
same determinant |n)/n;| = |n)/nr| =: —D'. Also, over the discriminant groups 
II)/II; and we have natural quadratic forms qi and qr given by 

qi{xi mod II;) = (x;,x;) mod 2Z , qr{Xr mod 11^) = {Xr,Xr) mod 2Z, 
taking values in G^jTL. Since r(T, p) is even, integral, we have 

9i(^0 + Qr{Xr) = (x;, X;) + {Xr,Xr} = (x; + Xr, X; + Xr) = (x, x) = 0 mod 2Z. 

Therefore the isomorphisms in (3.13) give rise to an isometry of the quadratic 
forms: lr o : (n)/!!;,^;) ^ (n)/!!^, —Qr)- By construction, the over-lattice 
determined by the triple (II;, nr(—1), o is r(T, p) (see Proposition 1.6.1 in 
[Ni]). Therefore [r(r, p)] is in the image of the map F, i.e. r(T, p) is rational. 

□ 

For a rational Narain lattice r(r, p), the correspondence 

[F(r, p)] ^ [(H;, n,(-l), o i"!)] (3.14) 

defines the inverse of the map 

F : RCFTr, ^ J\f := {[F(r, p)] | r(r, p) : rational} . 

D 


Proposition 3.9. The “over-lattice map” given by (3.9) defines a bijection 

F : [JrCFTd Af ■ (3.15) 

D 

For later use, we present equivalent characterizations given in the literatures 
[DHMV][Mo][Wa]: 

Proposition 3.10. Consider (3.11). The following statements are equivalent; 

1) rkHi = 2 or rkUr = 2, 

2) rkW-i = rkW-r = 2 , 

3) t,pGCI{VD) for some integer D < 0. 

Proof. 1) 2): By symmetry, we consider only the case rkll; = 2. By definition of 

II; and Hr, they are sublattices of the Narain lattice r(T, p). Furthermore we have 
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Hr C n^, where is the orthogonal complement of 11; in r(T, p). Let x G 
Then we have the unique decomposition x = xi + Xr over R with some xi G 
and Xr G R°’^. Since 11/ has rank 2, we see that xi G IIi 0 R = R^’°. It follows 
that {xi,x) = (xijXi) = 0, so that xi = 0. Therefore x = Xr G 11^. This shows that 
Hr D n^, hence 11^ = has rank 2. 

2 ) ^ 1) is obvious. 

1) 3): Fix a basis of r(T, p) as in (2.12). Then an arbitrary element of r(r, p) 

may be represented by 

p(m,n) = TOiei(r, p)+TO 2 e 2 (r, p)+nie 3 (T,p)+ nie 4 (r, p) . (3.16) 

By (2.2) we have a unique decomposition p{m,n) = pi{m,n) + Pr{m,n) over R 
where pi{m, n) = *(*, *, 0,0) and Pr{m, n) = *(0,0, *, *). We have 

p{m, n) Gill = r(r, p) n R^’° Pr(jn, n) = 0. 

This is equivalent to 

I r2mi - P2ni - (piT2 + rip2)n2 =0 (3 17) 

\ -TiTOi + m2 + PlUi + (piTi - T2P2)n2 = 0 . 

The integral solutions to these linear equations determine the lattice 11/. The lattice 
of integral solutions (= 11^) is of maximal rank, i.e. 2, if and only if they can be 
solved over Q, or in other words, the normal vectors of the hyperplanes (3.17) are 
in Q^. Therefore we have 

rk 11/ = 2 <;4> Ti,pi,piTi - T 2 P 2 , — GQ ^ ti,t|,pi,P 2 , — G Q. (3.18) 

T2 T2 

The last condition says that t = Ti + ^/—1t2 satisfy a quadratic equation ar^ + 
br + c = 0 for some integers a, b, c (5^ — 4ac < 0) and that the same holds for 
p = Pi + -\/^P 2 . By the condition G Q, we see that r, p must be in the same 
quadratic imaginary fields Q('\/l7). Conversely, it is straightforward to see that for 
TjP ^ Q{Vd) the last condition of (3.18) holds. Thus we obtain the equivalence of 
1) and 3). □ 

Remark. Condition 3) above was found by Moore [Mo] to characterize rationality 
of CFTs on T^. It is also pointed out by him that the condition that r G Q{Vd) 
is equivalent to that the elliptic curve Er is of CM type, namely Er has non¬ 
trivial endmorphisms (see e.g. [Ha,IV.4]). A generalization to higher dimensional 
tori > 1) has been done in [Wa, Theorem 4.5.5], where it was shown that 

rationality implies that is isogeneus to a product An x x • • • x At-^ of elliptic 
curves of CM types. (More precisely, it is shown that rationality is equivalent to 
that is isogeneous to a product as above with each n, p/ in Q(-y/Al) for some 

A/ < 0 (i = 1, • • • , d).) As shown in [Mo][Wa], these points corresponding to 
RCFTs are dense in the Narain moduli space. It is argued in [Mo] that a similar 
density property holds for string compactifications on K3 surfaces, where RCFTs 
correspond to cr-models on singular K3 surfaces, i.e. K3 surfaces with p{X) = 20 
(see e.g. [SI]). 

In case of Calabi-Yau compactifications in dimension three, the connection to 
CFTs is less clear except at some special points such as the Gepner points, where one 
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has a precise dictionary comparing CFTs and the geometry of Calabi-Yau threefolds 
(see e.g. [Gr]). Recently, Gukov-Vafa [GV] have proposed a criterion for rationality 
of sigma models on Calabi-Yau threefolds X. They conjecture that RCFT occurs 
if and only if both X and its mirror manifold X'^ are of CM type. Roughly, a 
Calabi-Yau threefold is called of CM type if its (Weil and Griffiths) intermediate 
Jacobians are of CM type. See [Bo, Theorem 2.3], for more precise definitions and 
several other equivalent definitions of CM type Calabi-Yau threefolds. 


§4. Classification of c = 2 RCFT — primitive case — 

In this section, we classify the c = 2 RCFT data [(F;, F^, (/j)] of primitive triples. 
More precisely we describe the image of the set of RCFT^ under the “over-lattice 
map” F in (3.15), and determine its cardinality (up to an involution). 


(4-1) Narain lattices parameterized by Cl{D). Given a positive definite qua¬ 
dratic form Q{a, b, c) : f(x, y) = ax^ + bxy + cy^, we can write 


2 b+y/b"^- 4ac 

f[X,y) = a\x + TQi^a,b,c)y\ , TQ(^a,b,c) ■■= -, 

where D = b^ — 4oc < 0. So we have a map 

Q{a, 6 , c) 1 -^ TQ^a,b,c) G H+ := {x + V^y | J/ > 0}. (4.4) 

It is easy to verify that the SL2'Z action on quadratic forms is compatible with 
the PSL2Z actions on H+ under this map. This shows that the PSL2Z orbit of 
TQ{a,b,c) G H+ depends only on the class C = [Q{a,b,c)\ G CL{D). We denote the 
orbit by tq. We also write PQ(a,b,c) ■= TQ(^a,b,c), PC ■= rc, and put 

[r(rc-,pc")] := [r(TQ,PQ')] 

for any Q G C, Q' G C . This makes sense since the equivalence class [r(r, p)] is 
invariant under PSL 2 'Z x PSL 2 Z acting on r, p, by Proposition 2.7 1). Note that if 
(5(ai, 61 , Cl), ( 5 ( 02 , 62 , C 2 ) belong to the same class C G CL{D), then Q{ai,—bi,ci), 
( 5 ( 02 ,- 62 , 02 ) also belong to the same class. Since —pQ(a,b,c) = PQ{a-b,c)^ it fol¬ 
lows that the involution (r,p) i-^- (j^—p) on x H+, induces an involution on 
the classes [r(Tc,pc')]- If C,C' are primitive, then [F(tc,Pc')] [r(FC,Pc'-0] 

under this involution, because [Q{a,—b,c)] = [Q{a,b,c)]~^ in the group Cl{D) (see 
Proposition A.7 in Appendix A). 


Definition 4.4. For negative integers D < 0, we put 

:= { [r(Tc,pcO] I C,C' G Cl{D) } , := A 6 P/Z 2 , (4.5) 


where Z 2 denotes the involution on induced by It, p) i-^- (r, —p) on H+ x H+. 
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Proposition 4.5. 

we have 


We have a canonical bijection = 


Syrn?Cl{D). In particular, 


m = lhiD){hiD) + l). 


(4.6) 


Proof. Obviously, we have a surjective map 

CliD) X Cl{D)^ Ml, {C,C') ^ [T{Tc,pc')]modZ2. 

Since Z 2 : \P{tc, Pc')] ^ Pc'-^)]^ the pairs (C, C") and have the 

same image. Since [r(r, p)] is invariant under duality transformations, we have 
[r(r, p)] = [r(p, r)] = [r(— p, — f)], by Proposition 2.6. It follows that the pairs 
{C,C'),{C',C~^) also have the same image under the map. Note that 
Cl{D) = Cl{D)/ Rs, where « is the relation C « C~^. This shows that our map 
descends to Syvi?Cl{D) Mf). It remains to show that this is injective. 

Let (Cl, Cj), (( 72 , G Cl{D) x Cl{D) be two pairs having the same image. 
Then [r(rQi,pQ;)] = [r(rQ,,pQ/)] or [T{tq^,-Pq'J\, where Q* G Ci, Q' G C'. By 
Proposition 2.7 I), it follows that (tq^ , pg'^) transforms, by a duality transformation 
on H+ X H+, to either {tq^,pq'J or (tq2,-pq^). By Proposition 2.6, (tqi,pq/J 
transforms, by some g G P{SL 2 'Z x SL 2 'Zi) x (Z 2 x Z 2 ), to one of the following: 


( PQ'2' (^Q 2 > PQ'2)^ ( {PQ2I '^Qq.I 

It follows that (Cl, C() is equal to one of the following: 


(C2,C'), (C',C2), (C' (C2,C' ^), (C' \C2), (C',C2-'). 




,-1 


Therefore (Ci,C() and (C 2 ,C 2 ) represent the same element in SywfCl{D). This 
shows that the map Sym‘^Cl{D) Ml is injective. □ 


(4-2) Key lemma. If r(T, p), r(T',p') are equivalent Narain lattices, then their 
left momentum lattices (3.11) are isomorphic; likewise for their right momentum 
lattices. By Proposition (2.7) 1), this happens if (r, p) transforms to {t', p') by a 
duality transformation on x H-|_. In particular, the isomorphism class of the 
momentum lattices of r(TQ,pQ') depends only on the equivalence classes [(5] = 
C,[Q'] = C' G Cl{D). We denote the isomorphism classes of the left and right 
momentum lattices by 

r(Tc,pc0nR2’° , r(Tc,pc0nR°’2 . (4.7) 

Lemma 4.6. (Key lemma) ForCi,C 2 G Cl{D), we have 

r(Tc,,pcJnR2'0 =g(Ci*C2-') , r(rc,,pcJnR°’2 = q(Ci*C 2 )(-l) , (4.8) 

where * is the Gauss product on Cl{D) and q is the natural map Cl{D) Cl{D). 

Proof. To evaluate the isomorphism classes of the left and right momentum lattices 
(4.7), we choose forms Q(a,b,c) G Ci, Q(a!,b',c') G C 2 which are concordant. In 
fact, by Lemma A.3 we can arrange that 

b'^ - D 

(i) aa' I 0, (a, a') = 1 (ii) b = b' (in) - — G Z , 

4aa' 


(4.9) 



c = 2 RATIONAL TOROIDAL OFT 


23 


where D = b'^ — 4 ac = b'^ — 4 a'c'. By definition, the Gauss product Ci * C2 is 
[Q(a, b, c)] * [Q{a\ h', c')] := [Q{aa', b, • 

(See Appendix A for details.) We will compute a Z-basis for the right momentum 
lattice Hr of r(T,p), r := TQi^a,b,c)^P •= PQ{a',b',c')i and compare the resulting 
quadratic form of 11 ^ with Q{aa', b, )■ Likewise for 11 ;. 

• Z-basis for 11 ^. A vector p G T{t,p) lies in 11 ^ iff pi = 0 , where p = pi + Pr is 
its decomposition under ( 2 . 2 ). But it is difficult to find a Z-basis by solving p; = 0 
directly. A better way is to first find a Q-basis, as follows. Note that (Hr)''" = 11 ; in 
r(T, p). Since 11 ; is a rank two sublattice in a rank four lattice, it must be defined 
by two independent linear integral equations whose coefficients necessarily form a 
Q-basis of 11 ^. Thus to find a Q-basis of 11 ^, we can write down defining equations 
for 11 ; and read off the coefficients. As in the proof of Proposition 3 . 8 , we denote 
an arbitrary vector in r(T, p) by p{m, n) = miei -|- 771262 -I- 71163 -|- 77264. Then 

p{m, 77) G 11 ; Pr{iTi, 77) = 0 

J 2 a '7771 — 2 a 77 i — 26772 = 0 ( 4 - 10 ) 

\ — 2 a'bmi + 4 aa '7772 -I- 2 abni + {b^ + D)n2 = 0 . 

The last two equations read {wi,p{m,n)) = {w2,p{m,n)) = 0 , where 

TCi = —a 61 — 6 62 -f a' 63 , W2 = ab ei + {b"^ — 2ac) 62 — a'6 63 -f 2aa' 64. 

So W\,W2 form a Q-basis of 11 ^ 0 Q. Consider the new Q-basis 

1 c 

w\ = TCi = —a6i — 662 -I- a'63 , w'o = - — -{w2 + bwi) = --62 -I- 64 . 

2aa' a' 

Note that w'l is an integral primitive vector because (a, b) = (a, a') = 1 and so is 
^2 by ^ € Z. By looking at the coefficient of 64, we may claim that they 

form a Z-basis of 11 ^. 

Computing the quadratic form, we obtain 

f iw[,w[) {w[,W2)\ _ f -2aa' -b \ 

[{W'2,W[) {w'2,w'2))-[ -b ^ 

which coincides with —Q(aa', b, ■^) G Ci *€2- It follows that the isomorphism class 
of the lattice Hr)—1) coincides with the improper equivalence class of Ci *€2, i.e. 
[n,(-l)] =g(Ci*C2). 

• Z-basis for 11 ;. As before, first we find a Q-basis of 11 ; 0 Q: 

77i = 2 a 61 -I- 2 a' 63 , U2 = 2 .ab ei -|- (6^ — D) 62 — 2 a'b 63 -|- 4 aa' 64 . 


/ -L » 

Ui = —ui = a 61 -I- a 63 


(772 + bui) = 6 61 -I- c 62 -I- a' 64 . 
4 a 


Put 
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Since (a, a') = 1, we have integers k,l satisfying ka + la' = 1. Now do a further 
change of basis to 


i c 

u'l = a ei+ a , U2 = —7(w2 ~ kbu'i) = lb ei -\—j 62 — kb 63+ 64 . 

As before, the coefficients of u'(, u '2 allow us to conclude that they form an integral 
basis for If;. Computing its quadratic form, we obtain 

f (u'l, u'l) {u'l,u'l)\ _ f 2aa' -b + 2lba'\ , . 

\{u'l,u'l) (u'l, u'l) J [-b + 2lba' -2klb^ + ^J ’ ^ 

which coincides with Q(aa', —b + 2lba', —klb^ + ^). 

Now note that 

Q(a,b,c) Q(a,b- 2(kb)a,Ck) = Q(a,-b + 2lba',Ck) 

Q(a',b',c') =Q(a',b,c') Q(a',-b,c') Q(a',-b + 2(lb)a', c'l) , 

where Ck := c — {kb)b + {kb)‘^a and cj := c' + (lb)(—b) + {lb)‘^a'. It is easy to verify 
that Q{a, —b + 2lba', *) and Q{a', —b + 2(lb)a', *) are concordant forms whose Gauss 
product coincides with (4.11). Notice that we have used the improper equivalence 
once in the equivalence calculation above. So we conclude that [11;] = q(Ci * C^^). 
□ 


Motivated by the key lemma, we introduce 
Definition 4.7. For classes F/jEj. € 0 ‘(D) = Cl{D), we set 

gliri,rr) ■.= { (Ci,C2) e Sym^Cl(D) I (z(Ci *C 2 - 1 ) = F;, ( 7 (Ci *C2) =F, } 

U Qloi^uTr) (= Sym^Cl(D)) . (4.12) 

Ti,Tr&Cv(D) 

Let Fj.) and respectively, be the images under the natural map Syrr?Cl(D) 

Synr?Cl(D) induced by q : Cl(D) Cl(D). 

Note that t;|])(F;,Fr) is well-defined since q(Ci *C2) = q{C2 *Ci) and also q{Ci * 
€2^) = q(C2*Ci^). Note also that t;f],(Fi, F^) = g^(Tr, F;), and that ^f],(Fi, F^.) = 
^)])(F[,F(,) holds if and only if {F;,Fr} = {FJ,F(,}. From this, we have: 

U Gl{Tr,ri) {=Sym^CliD)) . (4.13) 

(r,,r,,)eSym2Ci(i3) 


(4-3) Classification. Now we complete our classification. 
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Proposition 4.8. The inverse of the “over-lattice map” F ^ : A/" —> UdRCFTd 
( see (3.15)) restricts to an injective map f : Aff) RCFTf,, i.e. 


F-i : 

Af ^ 

UdRCFTd 


U 

u 

/: 

Aff, - 

RCFTfj 

Proof. By (3.14), we have F~^ 

: [r(T,p)] 

[(n/,nr(-i),/.KO/,-!)]. Let [r(T,p)] g 


r = TQj, p = pQj for some forms Qi of discriminant F. Then [11/] = q{[Qi\* 
[Q 2 ]~^), Pr] = ^([Qi] * [Q 2 ]), by Lemma 4.6. It follows immediately that H/, 11^ are 
both primitive lattices of determinant —D. This shows that F~^{Aff)) C RCFTf). 
□ 


Consider the quotient 

RT^f, := RCFTlKi:^ : [(r/,r,,P] ^ [(T,,T/,<p-i)]), 


and the decomposition 

R^p= y , (4.14) 

(r,.r^)GSym2Ci(D) 

with 

R^PiTi,rr) := { [(r/,r„P] mod (712) I [T/j = P/, [T,] = T, }. 
where [(T/, T^, (p)] mod ( 7 r 2 ) represents the Z2-orbit; [(T/jTrjtp)] ~ [(T^, T/, (p“^)]. 

Lemma 4.9. The involutions tti : (t, p) (T,—p) and 1:2 '■ [(r/Prj^p)] 
[(Tr,T/,(p“^)] are compatible with the map f : Aff) RCFTf,, i.e. we have the 
diagram 

[r(T,p)] ^ [(n/,np-i),.KO,-i)] 

(4.15) 

[r(r,-p)] ^ [(np-i),n/,.iOi-i)] . 


Proof. Consider the explicit basis ei(r, p),--- ,ei{T,p) of r(r, p) in (2.12). The 
involution 712 : (r, p) (r, —p) exchanges the upper two components and the lower 
two components of each ej(r, p) (up to signs). Let ttq : be the linear 

map defined by *(1,0, 0,0) g-s- *(0, 0,1,0), *(0,1,0, 0) *(0, 0,0,1). Then we 

have 7ror(r, p) = r(T, —p). Clearly ttq is an involutive anti-isometry of R^’^, i.e. 
(7ro(a;),7ro(a:)) = —{x,x), which exchanges the two subspaces R^’° and R°’^. Let 
11/,Hr be the left and the right momentum lattices, and llt^r the isomorphisms 
(3.13) for r(r, p). Then we have 

ttoR = r(T, -p) n R°’" =: n;, ttoH, = r(T, -P) n R^-O =: u'l, 

where LIJ, II), are the left and the right momentum lattices of r(T, —p). This shows 
that ttq : 11/ ^ !!(,(—1), ttq : nr(—1) ^ IIJ, define lattice isomorphisms. Let 
be the isomorphisms (3.13) for r(T, —p). Then it is easy to check that l'^ o = 
ttqo i]^o ottq. It follows that the triples (n[,n(,(—1), ). (n.(-i),n/,i,.o 

are equivalent. This shows that / : [r(r, —p)] [(nr(—1), 11/,oi/j^)]- D 

Now we can state our main theorems: 
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Theorem 4.10. Consider the map g : ^ J\f^ defined by (Ci,C 2 ) Pc-z)], 

and the injective map f : RCFT^ in Proposition j.8. Then there exist cor¬ 
responding induced maps g : and f : RCFT^ such that the 

following diagram commutes: 

Gl —^ Aff) —^ RCFTP 


Q 

TTi 

•.r 

-• 


Gl —^ Afl —^ R€F^l 

Moreover g is bijective and f is injective. 

Proof. In Proposition 4.5, we saw that the map 

Cl{D) X Cl{D)^MP, (Ci,C2) ^ [r(rc,,pcj], 

induces the bijection Go = Sym^C'^(Zl) ^ well as the surjection g : Go = 

SyTafiCl{D) Afffi). This is the bijection g we seek. The commutative diagram 
(4.15) implies that / induces a map /, as required. That / is injective follows 
immediately from the fact that / is injective. □ 

Theorem 4.11. 

1) The map f : Aff) RCFTf, is bijective. Hence f is also bijective. 

2) The composition f o g is a bijection with 

f O g (GU^oTr)) = R^U^uTr) . (4.16) 

Proof. 1) By the preceding theorem, both / and / are injective. Surjectivity of / 
will be proved in section (5-2). Thus / is also surjective by (4.15). 

2) That f og is bijective follows from 1) and the preceding theorem. Let {Ci,C 2 ) G 
^)(,(r/,rr), i.e. q{Ci *C 2 ) = T; and q{Ci *Cf^) = T^. By the key lemma (Lemma 
4.6), we have fog{{Ci,C 2 )) = /([r(TCi, PCs)]) G RCFT^iToTr). This shows that 

fog(Gl{ri,Tr))cRC^f,iTi,Tr). 

The reverse inclusion follows from the fact that / o ^ is a bijection. □ 

Proposition 4.12. For primitive classes r;,rj. G Cl{D), the bijection B-piX,- • 
RCFToiTi,Tr) —*■ 0(ri) \/som(Ar,, 2lr,,)/0(rr) in (3.5) induces a bijection 

R^f^iFoTr) ^ 0{Ti)\Isom{Ar„Ar^)/0{rr) . 

Proof. We only need to show that the surjective map RCFTf, (T;, T^) ^ RCFTf^ (T;, P^.), 
[(Pi, Tr-, (p)] [(Pi, Pr-, ip)]mod{Tr 2 ) is also injective. This is a restriction of the map 

tt 2 : RCFTf) RCFTf). The preimage of a given [(T;, P^, (p)]mod(7r2) consists 
of the two RCFT data [(T;, P^, (p)], [(P^, Pp ip“^)]. If P; 7 ^ Pr, then only the first 
RCFT data lie in RCFTf){Ti,Tr). If P; = Pr, then the two RCFT data are 
of the shape [(F, P,i/')], [(F, P, i/'”^)] for some if G 0{Ar). In Appendix B, we 
show that if = Thus, in either case, the preimage of [(Pj, P^, (p)]TOOc?(7r2) in 
RCFT))(Pi, Pr) contains just one RCFT data. □ 

As a corollary to Theorem 4.11 and Proposition 4.12, we have the following 
equality. 
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Corollary 4.13. For G Cl{D), and for arbitrary choices of lattices F; G F; 

and Fr G Fj., we have 

|g^(Fi,F,)| = |O(F0\/som(^rn^rJ/O(r.)| . (4.17) 

Remark. 1) It is interesting to note that this equality connects the double coset 
space, which is group theoretical and arithmetical in nature, to the Gauss product, 
which is algebraic. 

2) The average one formula in Theorem 0.1 follows immediately from the above 
equality and (4.13). 

3) As pointed out earlier, if F; is not isogeneous to F^., then the set Isom(Ar,, Ar,,) 
is empty (see e.g. [Ni, Corollary 1.9.4]), which implies |^)],(F;, F^.)] = 0. This can 
also be shown directly from the properties of Gauss product (see [Ca]). 


§5. Classification of c = 2 RCFT — non-primitive case — 

We now consider the general case of even, positive definite, not necessarily prim¬ 
itive lattices F;, F^. G C{D) of fixed determinant —D. As one might expect, most of 
the arguments in the preceding section apply to this case, once the Gauss product 
is extended to CL{D). This extension is done in Appendix A. 


(5-1) Refinement of key lemma. Let us look more closely at the proof of the 
key lemma (Lemma 4.6). The proof relies only on the existence of concordant forms 
satisfying properties (4.9). Using those properties, we found a Z-basis for the left 
and right momentum lattices If; = PQ^) n R^’°, 11 ^ = PQ^) H R°’^ 

for Qi G Ci,(52 G C 2 , and identified their isomorphism classes [If;] and [11^] with 
the Gauss products q{Ci * and q{Ci * C 2 ), respectively. Thus in the case of 
non-primitive forms, if (4.9) holds for Ci, C 2 G CL{D) and the composition Ci * C 2 
is defined, then we expect that the same lemma holds for Ci, C 2 , as we now show. 

We recall some elementary notions introduced in Appendix A. We define the gcd 
A := gcd{a, b, c) of a class [Q{a, b, c)] G CL{D), and the scalar multiple of a class in 
an obvious manner. Glearly a class is primitive iff its gcd is 1. In particular, if A is 
the gcd of C G CL{D), then jC is primitive. Two classes are coprime if their gcd’s 
are coprime. It is shown in Appendix A that there is a composition law Ci * C 2 for 
coprime classes C'i,C'2 G CL{D), that generalizes the Gauss product for primitive 
classes. 


Lemma 5.1. (Refinement of the key lemma) For coprime quadratic forms 
Ci,C2 G CL{D), the following relations hold; 

r(Tc„pcJnR"’° = ( 7 (Ci*aG 2 ) , F(rc,,pcJnR°’"=g(C'i*C' 2 )(-l) , (5.1) 


where * is the composition law for coprime classes in CL{D), and q is the natural 
map q : CL{D) CL{D) = C{D). 


Proof. As before, we can choose quadratic forms Q{a, (d, 7 ) G Ci, Q(a', /?', 7 ') G C 2 
to evaluate the left hand sides of the equations (5.1). By Lemma A.3, we can 
arrange that 


(z) aa'^ 0, (a,a') = l (ii) (d = fd' 


{Hi) 




G Z . 


4aa' 


(5.2) 
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Now we see that the proof of Lemma 4.6 is valid verbatim, by respectively replac¬ 
ing a,b,c;a',b',c' there by a, , (3' here, and C~^ there by aC here (cf. 

Proposition A.7, 4)). □ 

For the composition law on CL{D), the following property will be useful (see 
Appendix A, Remark after Definition A .6 for a proof): 

Lemma 5.2. For coprime classes Ci,C 2 € CL{D), if Ci * C 2 & Cl{D) then 
Ci,C2& Cl{D). 


(5-2) Proof of surjectivity in Theorem 4.11. We now proceed to proving the 
surjectivity part of Theorem 4.11. 

Lemma 5.3. Let (r;,rr,:/3) be a (not necessarily primitive) triple of determinant 
—D with F; C and Fj.(—1) C and consider the corresponding over-lattice 

. There exist coprime quadratic forms Qi, Q 2 of discriminant D such that F"^ is 
equivalent to pq^). 

Proof. By construction, as in section (3-4), F"^ C R^’^ is a Narain lattice. By 
Proposition 2.7 2), F"^ = /iF(t, p) for some r, p G H+ and h G 0(2, R) x 0(2, R). 
So we have 

Fi = F^ n R2’° = hill , r,.(-l) = F"^ n R°’2 = hUr , (5.3) 

where 11;, 11^ are the momentum lattices of the left and right chiral algebras of 
F(t, p). This shows that rk 11; = rk 11^ = 2. By Proposition 3.10, we have r,p G 
Q(>/iT) for some D' < 0. So explicitly, t and p may be written 

_b + cy/lT _ be' + ^{cdfD' _ b' + c'y/iy _ b'c + ^{cdfD' 

2a 2ac' ’ ^ 2a' 2a'c ’ 

where (a, b, c) = (o', b', c') = 1 and a, o', c, c' > 0. Now we express these values 
in terms of the following quadratic forms of discriminant {Kcc'f^D', i.e. we have 
T = tq^,P = pq., with 


(Ijc'V - (cFYD' 

Qi=Q{Kac',Kbc',K ^ -) . 


Q 2 = QiKa'c, Kb'c, K 


‘lad 

[b'ef - {edfP' 
4a'c 


) , 


where a positive integer K is chosen so that both Qi and Q2 are integral. Clearly, 
we can choose such an integer K so that Qi and Q 2 are coprime as well. Thus the 
composition [Qi] * [Q2] makes sense. Now by Lemma 5.1, we find that detll; = 
det Hr = {KcdYD'. It follows that D = {Kcc')^D', since we have det 11; = det F; = 
D by (5.3). Since F*^ = hT{T,p) = /ir(TQj,pQj), this completes the proof. □ 


Proof of the surjectivity in Theorem j.ll. We want to show that the map / : Nf, 
RCFT)), [F(r,p)] i-^- [( 11 ;, nr(— 1 ), ifio t^^)] is surjective. Recall that every element 
in RCFTf, has the shape [(F;,F^,:p)], where F; C R^’° and Fr(— 1) C R°’^ are of 
determinant —D and also have primitive bilinear forms. By the preceding lemma. 
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we have [F"^] = [r(T, p)], where r = p = pq^, for some coprime forms Qi,Q 2 
of discriminant D. In particular, we have 

n, = r(T, p) n = hv^ n = hVi 

for some h G 0(2; R) x 0(2; R). This shows that 11; = F;; likewise Hr = Fr(—1). 
By Lemma 5.1, we have 

[F;] = p;] = g([gi] * a[Q 2 ]) , [F4-1)] = [Ur] = qilQi] * [Q 2 ]) . 

Since the bilinear forms of F;,Fr are primitive. Lemma 5.2 implies [gi],[g 2 ] are 
also primitive, i.e. lie in Cl{D). This shows that [F(t, p)] G A/|^. Hence we have / : 
[F(r, p)] [(H;, nr(— 1 ), It remains to show that [(H;, nr(— 1 ), = 

[(F;, Fj., (p)]. It is straightforward to check that the isomorphism h ^ r(r, p) 
induces an equivalence of triples (F;, Fr, tp) ~ (H;, ni.(—1), o □ 


(5-3) Classification. Using the rehned key lemma (Lemma 5.1), it is easy to 
generalize Theorems 4.10, 4.11, and Proposition 4.12 to the non-primitive case, with 
only minor modihcations. The following definitions are, respectively, extensions of 
Definitions 4.7 and 4.4: 

Definition 5.4. For r;,rj. G C{D) = CL{D), we set 

GDiruTr) := { (Ci,C2) G PSym^CL{D) \ q{Ci * aCa) = R, q{Ci * C2) = F, }, 

Qd-= U eD(r;,rg {= PSym^CL{D)) , (5.4) 

r,.r,.eCL(Li) 

where PSyrr?CL{D) := {{C,C') G Sym^CL{D)\C,C' : coprime}. Also we de¬ 
fine Q]o{Ti,Tr) and Qd to be the image under the natural map PSyrrfiCL{D) 
PSyrr?CL{D) induced by q : CL{D) CL{D). 

As before, we have the following decomposition: 

Gd= □ fe(r„r;) (=PSym2^(D)) . (5.5) 

(ri.r,.)GPSym2CL(Ll) 

Definition 5.5. IFe set: 

Nd ■= { [r(rci! PC 2 )] I Ri, <^2 G CL{D) : coprime } , 
and Nd be the image under q : CL{D) CL{D). 

Let RCFTd be the quotient of RCFTo by the involution 7r2 (see Lemma 4.9). 
Then we have the decomposition 

RCFTd = IJ RF^DiTiNr) , (5.6) 

(r,,r,.)eSym2CL(D) 


as in (4.14). 
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Proposition 5.6. The inverse of the “over-lattice map” F~^ : J\f —> UdRCFTd 
( see (3.15)) restricts to an injective map f : Nd RCFTd- Moreover f is compat¬ 
ible with the involutions tti : (r, p) (T,—p) and 7 r 2 : [(Fj, Fr-, (/?)] [(F^., F;, 

(see the diagram (4-15)). 

Proof IfF“i : [F(tci,PC2)] G Afo ^ [(Fi;, nr(-l), (/j)], then [H;] = q{Ci*aC2), [n^] 
= q{Ci * 02 ) by Lemma 5.1. From these relations, we conclude det Ft; = det FI; = U 
and hence [(FI;, nr(—1), tp)] G RCFTd- The compatibility with the involutions 
7 ri,7r2 follows from the same argument as in Lemma 4.9. □ 

Now Theorem 4.10 generalizes to 

Theorem 5.7. Let g be the map Qd —*■ defined by {Ci,C 2 ) [r(TCi, PC 2 )]; 

and f be the injective map Nd RCFTd given in Proposition 5.6. Then there 
exist corresponding induced maps g : Go ^ Afo and f : AAd RCFTd such that 
the following diagram commutes: 

Gd Nd RCFTd 



TTi 

>-• 

- 


Gd Nd R^d 

Moreover g is bijective and f is injective. 

Since the proof of Theorem 4.10 carries over with straightforward modifications, 
we do not repeat it here. Theorem 4.11 now generalizes to 

Theorem 5.8. 

1) The map f : AAd RCFTd is bijective. Hence f is also bijective. 

2) The composition f o g is a bijection with 

fo9{GD{ri,Tr))=RC^D{ri,rr) . (5.7) 

Proof. 1) By Proposition 5.6, / is injective. The proof of surjectivity of / is similar 
to that of Theorem 4.11 in section (5-2). Since / is bijective, so is / by Proposition 
5.6. 

2) Again, the proof of Theorem 4.11 2) carries over to the non-primitive case. □ 

Proposition 4.12 and its corollary, however, do not generalize immediately to 
non-primitive forms. This is because the relation ip'^ = id for ip G 0{Ar) no longer 
holds in general for a non-primitive lattice F. 

Proposition 5.9. 

1) IfTi 7 ^ Tr (r;,rr G CL{D)), the bijective map BriXr (3-^) defines a natural 
one-to-one correspondence 

RC^DiTuTr) ^ 0 (Fz)\/som(Ar,,ArJ/ 0 (F,) . 

2) IfTi = Fr =: r, there is a one-to-one correspondence 

RC^D{r,r) ^ (0(F)\/som(Ar,Ar)/0(F))/~, 

where ~ represents the identification of [p] with The correspondence is 

given by mapping the class [(F,F, (ys)] ~ [(F, F, (y 9 “^)] to the class [p] ~ 

The proof of Proposition 4.12 now carries over with some slight modifications in 
part 2 ), although we omit the details here. As a corollary, we have 
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Corollary 5.10. For G CL(D), and for any choice of lattices F; G F; and 

Fj. G Fr, the following equality holds: 

ir r II - / ^ /som(Glr,, Glrj/0(r,)| , F, ^ F, 

\yD[ i, r)\ \ i|o(r)\/som(Glr,2lr)/0(r)| + inr F^ = F, =: F 

where nr := G 0(F) \/som(^r,-4r)/0(F) | = [p]}. 

Example. Here for the reader’s convenience, we present an example of a non¬ 
primitive lattice r which has an isometry [p] The example has determinant 

—D = 236 and bilinear form 

^ with r = Zvi 0 Zv 2 . 

The discriminant group r*/r is isomorphic to 0 =: (udi) 0 (ud 2 ) with 

di = 2, d 2 = 118. The generators may be chosen explicitly as Ud^ = ^V 2 , Uds = 
Yjg(wi — 6 r 2 )- The discriminant form qr may be evaluated by using these expres¬ 
sion for Udi,Ud 2 - Now let us make the following orthogonal decomposition of the 
discriminant form (cf. Appendix B): 

(F*/r, qr) = ((Z 2 0 Z 2 ) 0 Z 59 , gi 0 92 ) , 

where qi represents the discriminant form on the component Z 2 0 Z 2 . If we write 
the generators for each factor of Z 2 0 Z 2 0 Z 59 , respectively, by u,v,v-^, they are 
given by u = 1 ^ 2 , v = \vi, — 6 ^ 2 ). With respect to these generators, 

the discriminant form qr may be represented by 

It is rather straightforward to determine all isometries in 0(Ar). The results are: 

(0 i)®^^^)’(i 

(J 5)0(±i),(5 1 ^ 0 ( 01 ), Q j)©(±i)- 

As for the group 0(r), we see that it is trivial, i.e. 0(r) = {±id}. Looking at the 
induced action on r*/r, we see that 0(r) acts on 0{Ar) by { ^ ^ ° ^ 0 (±1)}. Hence 
each of the six pairs in (5.9) represents the class 0(r) \ 0(Ar)/0(F). Now for the 
classes [pi] = {(^° 0 (± 1 )}, [p 2 \ = {( 10 )® \Fi^] = [vi], [vi] = 

This should be contrasted to the fact that we have p"^ = id (and hence 
\p~^] = [v?]) for all p G 0{Ar) if T is a primitive lattice (see Appendix B). □ 


/12 2 
V 2 20 


(5-4) Diagonal RCFTs. In their recent work [GV], Gukov and Vafa obtained a 
characterization of diagonal rational conformal field theories. We summarize their 
result as follows: 
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(Diagonal RCFTs) Let li he a lattice with quadratie form 2c) 

gcd{a,b,c) = 1 and D = — 4ac). Then a necessary and sufficient condi¬ 

tion for a class of Narain lattices [r(r, p)] G Afo to satisfy /([r(r, p)]) = [(11,11, zd)] 
is that _ 


b+y^Pj}^ 

2a 


p = Xar , 


(5.10) 


where the equalities are understood to be up to PSL 2 Z transformations. 

This characterization can be seen as a special case of our general classification 
scheme as follows: 


Proposition 5.11. (Diagonal triples) Under the bijection f : Nd RCFTo, 
the ‘diagonal’ triples [(11,11, id)] correspond to Narain lattices of the shape [r(rc, pCe)]j 
where [11] = q{C), and Ce G CL(D) is the unit class (see Proposition A.7 in Ap¬ 
pendix A). Moreover, we have pc^ = Xarc if C = [A(5^(a, 5, c)]. 

Proof. Put Q := \Q'{a,b,c), and let (n;,nr,Zi{ o Lf^) be the triple correspond¬ 
ing to the Narain lattice r(TQ,pQ,,), where Qe G Cg is the reduced form. Then 
/([r(Tc,pCe)]) = O z)(^)]. By Lemma 5.1, we have [11;] = [11^] = 

q{C * Ce) = q{C). In fact, by computing 11;, 11^. explicitly, as in the proof of 
Lemma 4.6, one finds that lh o is induced by an isomorphism z : 11; —> 11^ (cf. 
[GV]). It follows that 

/([r(Tc,pcJ]) = [(n,n,zd)] (5.11) 

where 11 = 11;. Conversely, given any rank two lattice 11, if C G CL{D) with 
n = q{C), then (5.11) holds. 

Note that pc^ is the PSL 2 'Z orbit of '/Df2 ii D = 0 mod 4, or of (1 -I- '/D)f2 if 
D = 1 mod 4. Also we have T\Q(^a,b,c) = {{Xb)'^-\-y/D)/{2Xa), and D = (A6)^ mod 4. 

It is easy to see that XaTxQ(^a,b,c) = ((^^)^ + '/D)I2. is in the PSL 2 Z orbit of \/Df2 
if D = 0 mod 4, or of (1 -I- '/D)f2 if D = 1 mod 4. It follows that pc^ = Xarc. □ 


(5-5) Summary and an example (D = —144). 

We summarize the main results of this paper a bit differently, and illustrate them 
in an example as follows. 

Summary 5.12. Any two coprime classes of positive definite quadratic forms 
A,Bg CL{D) yield an RCFT (i.e. an element in RCFTjy) with the momentum 
lattices of the left and right chiral algebras q{A*aB), q{A*B) G CL{D). Conversely, 
all RCFTs arise this way. Moreover, the RCFT arising from A, B G CL(D) in this 
way corresponds to the class of Narain lattices \r{TA, Pb)]- Two pairs {A',B') and 
{A,B) yield the same RCFT iff \r{TA', Pb')] = ^(taiPb)]- 

We will describe the set RCFT £> for D = —144, in terms of the Gauss product 
on quadratic forms. By Proposition 1 . 2 , we find 8 classes C; in CL{D): 

Cl = [Q(l, 0 ,36)] , C2 = [Q(4, 0 ,9)] , C3 = [g(5,4, 8)] , C4 = [Q(5, -4, 8)] , 

C5 = [Q( 2 , 0 , 18 )] , Ce = [Q(3, 0 , 12 )] , C7 = [Q(4, 4 , 10 )] , Cg = [g(6, 0 ,6)] , 

where C4 = crCa and C5 to Cg are not primitive. Their compositions are given in 
the following table: 
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Cl 

C2 

C3 

C4 

Cs 

Ce 

C7 

Cs 

Cl 

Cl 

C2 

C3 

C4 

Cs 

Ce 

C7 

Cs 

C2 

C2 

Cl 

C4 

C3 

Cs 

Ce 

C7 

Cs 

C3 

C3 

C4 

C2 

Cl 

C7 

Ce 

Cs 

Cs 

C4 

C4 

C3 

Cl 

C2 

C7 

Ce 

Cs 

Cs 

Cs 

Cs 

Cs 

C7 

C7 

- 

Cs 

- 

- 

Ce 

Ce 

Ce 

Ce 

Ce 

Cs 

- 

Cs 

- 

C7 

C7 

C7 

Cs 

Cs 

- 

Cs 

- 

- 

Cs 

Cs 

Cs 

Cs 

Cs 

- 

- 

- 

- 


Table 3. Table of Gauss product on CT(—144). The blanks ” 
mean that the product is not defined. 

Let us denote by Ci = q{Ci) the GL 2 Z equivalence classes of Q. Then the set 
CL{D) consists 7 classes, ,C 3 = C 4 ,--- ,Cs- From Table 3, it is easy to 

determine the set GD{Ci,Cj) defined in (5.4). For example, we have, 

Gd{Ci,C 2 ) = {{C 3 ,C 3 )AC 4 ,C 4 )} , 

012 (^ 3 , C 3 ) = {(Cl, C3), (Cl, C 4 ),(C 2 ,C' 3 ),(C 2 ,C 4 )} , 

Gd{Cs, Cs) = {(Cl, Cs), (C2, Cs), (C3, Cs), (C4, Cs), (C5, Ce), (Ce, C7)} . 

We also have 

GDiCuC2) = {{C3,C3)} , 

Gd{C 3,C3) = {{Ci,C3),{C2,C3)} 

GoiCs, Cs) = {(Cl, Cs), (C2, Cs), (C3, Cs), (C5, Ce), {Ce, C7)} . 

By Theorem 5.8, the set RCFTD{Ti,Tr) is in one to one correspondence to the set 
9 iGD{Fi,Tr)) C A(d, i.e. Narain lattices up to the parity involution. For the above 
examples, we have, respectively 

{ [^(tCs 5 PC 3 )]Z 2 } j {[^('rc^, PC's)]Z 2 ? [F(tc72 , PC 3 )]Z 2 } j 

{[r(rCi,PC 8 )]z 2 , [r(TC 2 ,PC 8 )]z 2 , [r(TC3,PC8)]z2, [r( tcs, PCs )]Z 2 . [r(rC6,PC7)]z2}, 

where [r(T, p)]z 2 represents the Z 2 -orbit: [r(r, p)] ~ [r(T, —p)]. The diagonal 
triples correspond to the Narain lattices [F(Tc'i,pCfc)] for fc = 1, • • • , 8 . 

A direct computation of the double coset spaces is not difficult, and it is a good 
exercise to verify the equality obtained in Corollary 5.10 in this case. 
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Appendix A. Gauss product on CL{D) 

In this appendix, we extend the Gauss product on Cl{D) to a composition law 
Cl * C 2 on CL{D), which includes non-primitive forms, but defined only when the 
classes Ci,C 2 G CL{D) are coprime. The composition is commutative and associa¬ 
tive whenever defined. As seen in Lemmas 4.6, and 5.1, this extended composition 
law does arise naturally in our description of RCFTs. 

The observation here is that the classical composition law given in terms of 
primitive concordant forms is valid verbatim for non-primitive forms. We say that 
two forms Q(ai, 61 , ci) and Q(a 2 , 62 , C 2 ) are concordant if they satisfy the following 
conditions; 

(1) 0102^0, (2) bi=b2{=:b) , (3) (A.l) 

40102 

Note that in case of I? < 0, the first condition (1) is void since oi 0, 02 7 ^ 0 
for D = b\ — 4 oiCi = 63 ~ 4a2C2 < 0. We say that the forms are coprime if 
( 7 C(i(oi, 61 , Cl, 02,621 C 2 ) = 1. It is clear that if Q(ai,bi,ci) is coprime with one 
quadratic form in a class C G CL{D), then it is coprime with all quadratic forms in 
C. Thus it makes sense to speak of coprime classes. We write Q{a,b, *) to denote 
Q{a, b, ^ 4 ^^ ). We call the number gcd{a, b, c) the gcd of the form Q{a, b, c). Since 
equivalent forms have the same gcd, we can speak of the gcd of a class. 

The following construction parallels to that given in [Ca] in the primitive case, 
and is valid for both D < 0 and D > 0. For the modern definition using fractional 
ideals, see for example [Za]. 

Lemma A.l. Consider a primitive class C G Cl{D). For an arbitrary nonzero 
integer M, there is a quadratic form Q{a, b,c) G C such that (a, M) = 1. 

Proof. Take an quadratic form Q(a', b', c') : f{x, y) = a'x'^ -I- b'xy + G C. Then 
/ represents an integer which is coprime to M. To see this, let us first consider 
the case where M has only one prime factor, say M = p^. In this case the claimed 
integer f{x,y) may be found by considering the following four cases: 

(1) When p \ a'. Take x,y so that p \ x,p\y, then we have {f{x,y),p) = 1. 

(2) When p|a', p \ c'. Take x,y so that p\x,p \ y, then we have {f{x,y),p) = I. 

(3) Whenp|a',p|c'. Inthiscasep\ 6 'by the condition (/c(i(a', 6 ', c') = I ((5(a', 5', c' 
is primitive). If we take p \ x,p \ y, then we have {f{x,y),p) = 1. 

In the general case, let M = PQ°pf^ • • ■ p^f be the prime factorization of M. Put 

-S'! = {p^\pi \ a'} , 82 = {pi I p^\a', Pi \ 8} , 83 = {pi I p^\a', pi\c'} , 

and define 

x = {Wp)x , y = {Y[q)y, 

PGS2 q^Si 

with some integers x and y satisfying 

p\x {pG 81^883) and p\y {p G 828 83). 

Then it is clear that for the all prime factors po, - ■ ■ ,Pk of M, if pi G 8r {r = 1, 2,3), 
then X and y have the properties (r), and thus we have {f{x, y), M) = 1. 
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In this way, we find (cc, y) = (ni, n 2 ) such that /(ni, 712 ) is coprime to M. We may 
assume that (cc, y) = (ni, 712 ) is primitive in Z^, since otherwise we may set {x, y) = 
^ = 9 cd(ni,n 2 ), preserving the property (/(^, ^),M) = 1. 

When ( 711 , 712 ) is primitive in Z^, there is an SL 2 Z 1 transformation g : ( 77 , 1 , 712 ) 

(1, 0). Then the quadratic form Q{a, b,c) = g - Q{a', b', c') has the desired property. 

□ 

Lemma A. 2 . Assume two primitive quadratic forms are equivalent: Q{ai, bi, ci) ~ 
( 5 ( 02 , 62 , 02 ) and 61 = 62 =: 6 . If there is an integer I G Z such that l\ci,l\c 2 and 
(oi, 02 ,1 ) = 1 , then 

Q{lai,b,C2/l) ~ (5(^2,6,02/0 • 


Proof. Suppose (^ *) G SL 2 Z transforms Q{ai,bi,ci) to ( 5 ( 02 , 62 , 02 ), i.e. 


V r s \ / 2ai ^ \ ^ ^ \ 6 \ 

\t u J y b 2 oi / \ 6 u J \ b 2 o 2 J 


(A.2) 


Eliminating r, u from the resulting equations, we obtain 028 + oit = ois + C 2 t = 0. 
From these relations and our assumptions, we see that l\s. Then the matrix ^ ^ 

transforms Q{lai, 6 , 02 /O to Q{la 2 , 6 , C 2 /l). □ 

Lemma A.3. Let C\, C 2 be coprime classes in CL{D), and Ai,A 2 be their re¬ 
spective god’s. For an arbitrary nonzero integer M, there exist quadratic forms 
Qi G Ci,Q 2 G C 2 such that 


(5i — (/(Aioi,Oi, 71 ) , <52 — ( 5 (A 2 a 2 ,/ 32 , 72 ) , 

with (oi, 02 ) = (oi, M) = ( 02 , M) = 1 and also Pi = P2 =: p. Furthermore Qi and 
Q2 are concordant. 

Proof. Applying Lemma A.l to the primitive class -^Ci, we obtain a quadratic form 
Q{ai,bi, Cl) G ^ Cl with (ai,A2M) = 1. Likewise, we have (5(02,62,02) G ^ C 2 
with (a2,AiaiM) = 1 . Let 

( 5 i := ( 5 (AiOi,/3i, 71 ) , (52 := ( 5 (A 2 a 2 , 02 , 72 ) , 

with Pi := Xibij'ji := XiCi. Since Ai and A2 are coprime, we have (AiOi, A2O2) = 1, 
hence there exist integers Ai, A2 satisfying AiOiAi + X2a2A2 = 1. Then we have 
the equivalence under SL2'Z 

Qi ^ Q{Xiai, Pi — 2 Xiai —— ^ Ai, *), Q2 ^ Q{X2a2, P2 — “2X202 —— ^ A2, *) . 

Note that Oi—Oi = 0 mod 4 , so that (Oi— 02)/2 is an integer. We see that the above 
two quadratic forms are of the form; Qi ~ Q{Xiai, B,Ci ), Q2 ~ ( 5 (A 202 , i?, ^^2), 
with B := A 2 a 2 A 20 i + AiaiAi 02 , and Ci = {B^ — I?)/( 4 Aiai) and C2 = (B"^ — 
D)/{ 4 X 2 a 2 ). Since (Aiai,A202) = 1 , the quadratic forms Q{Xiai, B,Ci) and 
( 5 (A 202 , B, C2) are concordant forms which have the asserted properties. □ 
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Definition A.4. For any concordant forms Qi = (5(ai,/?, 71 ), (^2 = Q(a 2 ,/ 3 , 72 ) 
of a same discriminant D, we set the composition ofQi,Q 2 by 

Qi * Q 2 ■= Q{aia 2 , /?, - - —) ■ (A.3) 

4aiQ;2 

Proposition A.5. Assume Ci,C 2 € CL{D) are coprime. The class C 3 G CL{D) 
of the composition Qi * Q 2 is independent of the choices of concordant forms Qi G 
Cl, Q 2 G 02- 

Proof. Suppose that Q'l = Q{a'i, (3',^' 1 ), Q 2 = Q{a' 2 ,l 3 ',^ 2 ) are concordant, that 
Q'i = Qid'Uld"Q'i = Q(an, 3",Cf) are also concordant, and that Q', ~ 
Q'l, Q 2 ~ QI We will show that Qi * Q '2 ~ Qf * QI 

Let Xi be the gcd of Q', Qf. Put M = a^a^a'/a^' {on := Aio', a" := Xia'f). Then 
by Lemma A.3, there exists another pair of concordant forms, 

Qi = (5(Aiai,/3, 71 ) G Cl , Q 2 = Q{X2a2, ( 3 ,^ 2 ) G C 2 , 

satisfying ( 01 , 02 ) = (oi,M) = ( 02 , M) = 1. Since (Ai,A 2 ) = 1, Ai|/3, A 2 I/ 3 , we have 
[3 = A 1 A 2 & for some integer b; likewise (3' = A 1 A 2 &', and D = \\X 2 Dn. Therefore 
from (A.3), we have 

Qi* Q 2 = AiA2(5(oia2, b, — -, Q'l * Q '2 = AiA2(5(oi02, b', —. 

40i02 40(02 

Since ( 01 O 2 , o'io() = 1, there exist integers such that 0 ( 0 ( 771(2 + 0 i 02 mi 2 = 1. From 
this, we get 

Ql * Q 2 = A 1 A 2 Q(oi02 , b, *) ~ AiA2 (5(0 i02 , B, *) , 

Q'l * Q 2 = ^ 1^2 Q(o'io'2 , b', *) ~ AiA2(5(o'io'2, B,*) , ^ ^ 

where B := b — 2oi 02^^77712 =b' — 2o(o(^-^777(2. 

Now from the shape of B, we find 

(5(oi, A 2 -B, Cl) ~ (5(oi, A 26 , *) ~ (5(o(, A 2 &', *) ~ (5(o(, A 2 B, c() , 

where Ci = A|(i3^ — iAo)/4oi, c( = A|(i?^ — iAo)/4o( with D = AfA^Do. Then we 
see that A 2 a(|ci and A 2 o(|c( since we have {B^ — _Do)/4ai02, (-B^ — -Do)/4a(o( G Z 
from the equivalences in (A.4) and (o(o(,Oi 02 ) = 1. By Lemma A.2, we have 

X2Q{aia2, B, Cl/X2a2^ ^ A2(5(oi02, B, C 1 /A 2 O 2 ) 

In a similar way, starting from Q{a 2 , XiB, C 2 ) ~ ( 5 ( 02 , A 16 ,*) ~ Q{a' 2 , Xib',*) ~ 
( 5 (o(, AiB, c() with C 2 = Af(B^ — Bo)/ 4 o 2 and c( = Af(B^ — Bo)/ 2 a(, we obtain 

Ai(5(oi02, B, C2 /Aiai) ~ Ai(5(aio(, B, c(/AiOi) . 

Combining these two, and using ci/A|o( = c(/AiOi, we obtain 

AiA2(5(oia2, B, C2/Aiai) ~ AiA2(5(a(o(, B, c(/A2o() . (A.5) 

Now from (A.4) and (A.5), we see that Qi * <52 ~ Q'l * Q' 2 - Likewise, we get 
Ql* Q 2 ^ Q'l * Q'-f- It follows that Q'l * Q '2 ^ Q'l * Q '2 ■ D 

By the proposition above, the composition of coprime classes in CL{D) now 
makes sense: 
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Definition A. 6 . For coprime classes Ci,C 2 € CL(D), we define 

Cl * C 2 = [Qi * Q 2 ] € CL{D) , 
for any choice of concordant forms Qi G Ci,Q 2 & C 2 - 

Remark 1 ) If both classes Ci, C 2 are primitive, i.e. in Cl{D), then the composition 
is nothing but the Gauss product. 

2 ) If Cl, C2 G CL{D) are coprime classes and Ai, A2 their respective gcd’s, then we 
have 

^ X Cl * C2 G CZ(D/(AiA2)") , 

Ai A2 

i.e., it is a primitive class. This follows from definition (A. 3 ) and the fact that 
A1A2I/9 and (AiA 2 )^|(/ 3 ^ ~-C) hold because (Ai,A2) = 1 . 

3 ) It follows from 2 ) that if either Ci or C2 is not primitive, then the composition 

Cl * C2 is not primitive. This is an important fact, used in our proof of surjectivity 
in Theorem 4 . 11 . □ 

The following properties of the composition law generalize the classical properties 
(Theorem 1 . 1 ) of Gauss’ group law on {Cl{D), * ). 

Proposition A. 7 . For pairwise coprime classes Ci, C2, C3 G CL{D), the following 
properties hold: 

1 ) Cl * C2 = C2 * Cl, 

2 ) (Cl * C2) * C3 = Cl * (C2 * C3) 

3) Let Ce be the class containing Q{1, 0, —-j) for D = 0 mod 4 or Q{1, 1, for 
D = 1 mod 4, then Ce * C = C for any C G CL{D). 

4) If Cl G Cl{D), i.e. primitive class, then aCi*Ci = Ce, where a is the involution 
defined by Q{a, b, c) Q{a, —b, c) as in (1.6). 

Proof. 1 ) This follows from Definition A.6 based on Proposition A .5 and (A. 3 ). 

2 ) Let Ai be the gcd of C^. By Lemma A. 3 , we have concordant forms Qi = 
(5(Aiai,/3i,7i), Q2 = Q{\2a2,fi2,l2) with (01,02) = 1 and fii = (32 =■ ( 3 - Then by 
Proposition A. 5 , we have Qi* Q2 = (5(AiA20ia2,/ 3 , *) G Ci * C2. Since Ci * C2 
is a multiple by A1A2 of a primitive class (see Remark 2 )) and (AiA2,A3) = 1 by 
assumption, we may apply Lemma A .3 to coprime classes Ci * C2 and C3 with 
M = 0102. By this we see that there exist a quadratic form QiXsas, fis,*) G C3 
with (0102, 03) = 1 . Now we note the following equivalences; 

( 5 (AiA 20 ia 2 ,/?, *) ~ ( 5 (AiA 2 ai 02 ,6, *) , ^ Q{X3a3 ,b,*) , 

where b = (3 — 2AiA2ai02^-^mi2 = Ps — 2A3O3with integers mi2,m3 
satisfying 01021012 + 03TO3 = 1 . From the shape of b, we find 

Qi ~ Q'l = Q{Xiai,b, *) , Q2 ^ Q2 = Q(A202, b, *) , Q3 ^ Q3 = (5(A303, b, *) , 

with conditions (01,02) = (01,03) = (02,03) = 1 . It follows that 

(Ql * <52) * Qs = Q(AiA 2 A 30 i 0203 , b, *) = Q) * {Q2 * Qs) . 

Here we have used the fact that each pair of quadratic forms being composed are 
concordant. This yields the associativity on classes by Proposition A. 5 . 
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3) Any class C G CL{D) is coprime to the class Ce, and so C *Ce is defined. For 

any quadratic form Q{Xa, f3,j) G C, we can find a quadratic form G Ce 

(by using the equivalence (5(1,/?',*) ~ Q{l,l3' — 2n, *)). Then the composition 
becomes Q{Xa,P,^) * = Q{Xa, l3,j), which implies C * Ce = C. 

4) Let Q{a, b, c) with ac ^ 0 be a quadratic form in a primitive class C. (It is not 

hard to see that we can choose Q{a,b,c) with ac ^ 0. In fact, this is obvious if 
D 'G 0.) Then, since o 6, c) — (5(u, —6, c) ~ 6, u), we have [cj (5(u, b^ c) ^ 

Q{a,b,c)] = [Q{c,b,a) *Q{a,b,c)] = [(5(ac,5,1)]. Depending on the congruence 
of D mod 4, Q{ac,b,l) ~ Q{l,—b,ac) is equivalent either to Q{l,0,—D/4) or to 
(5(1, 1, (1 — D)/4). This implies (7(7 * (7 = (7e. □ 
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Appendix B. 0{Ay) for a primitive lattice F 


For a primitive lattice F G D’{D), the group 0{Ar), by definition, consists of all 
isometries of the discriminant Ar- Here we prove the following property: 

Proposition B.l. //F G Cp{D), then any element ip G 0(Ar) satisfies ip^ = id. 

Proof. First note that, for a primitive lattice F, the discriminant group F*/F is 
isomorphic to either Zpj or Z 2 0 Z 2 d with 2d = |F?|/2. In the first case, the claim 
holds since we have the decomposition 

0(Az,,,) = 0(Az^e,) X . • • X 0(Az^.,) , {\D\ = 

and 0{Az ) = {±1} for each prime factor pi of D. In the second case, we have a 
group decomposition 


F»/F ~ Z2 0 Z 2 d = Z2 0 Z 2 i 0 Z2S+1 , 

by writing d = 2^~^(2s 0 1) > !)■ More precisely, if we denote Z 2 = (^ 2 ) and 

Z2d = {u2d), then u := U2, v := (2s 0 l)'U2d, v' := 2’-U2d generate each group, 
Z 2 , Z 2 !, Z 2 S+ 1 , respectively. Since 2\x,y) = (2s 0 l){x,y) = 0 mod Z holds for 
a; G Z 2 0 Z 2 i , y G Z 2 S +1 and (2*, (2s 0 1)) = 1, we see {x,y) = Omod Z and have 
the following orthogonal decomposition: 

(F*/F, gr) = (Z2 0 Z2i 0 Z2S+1, gzaeZj, 0 (?Z2,+i) , (S- 1 ) 

hence 0(Ar) = 0(Az2ez , )xO(Az 2 a+i). Thus we only need to consider 0(Az2©z J- 

Let u, V be the respective generators of Z2 and Z2i as above. Then an element 
ip G 0 (Az2 ©Z2, ) can be represented by 


(p : {u,v) 





Since 2u' = 0, 2 *u' = 0, it follows that a = 0,1, /3 = 0,1, 7 = 0, 2 *“^. Also 5 must 
be zero or an odd integer. First, note that if a matrix ( q ° ) represents an isometry 
ip G 0 (Az 2 ©Z 2 , ), then 5 must be 01. In the following, we condider two cases, I > 2 
and ^ = 1 , seperately. 

• Z > 2: In this case, there are five possibilities for ip: 


1 

0 





{B.2) 


where k is odd. First of all, we may exclude the last (the fifth) isometry from 
our consideration. To see this, write the relations between the generators: u' = 
2*“^ti, v' = u + kv. Then we have 2*“^u' = k2^~^v = 2*“^u and also u' = ku' = 
k2^~^v = 2^~^v. Hence we have u' = 2^~^v', which cannot be for the generators. 
Thus the fifth isometry will never appear for I >2. 
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For the first four possible isometries, we verify that each one is an involution. 
This is easy for the first three cases, and proceeds as follows for the fourth case: 
We have 

/I _ f l + 2'-i fc + 1 ^ = A 0 ^ 

k) V2'-i(A: + l) 2^-^ + k‘^J~\0 2^-^ + k^) ' 


Since an isometry of the form exists only for m = ±1, we obtain 2^ ^ + k^ = 

±1. But 2*“^ + k^ ^ —1 mod 2^ for k is odd and I > 3. This shows that = id 
for I > 3. When I = 2, the isometry takes the following form: (f± = ^ 2 ±i) ■ 

write the discriminant form (72 = ^ I with respect to the generators u,v, and 
assume that (72 allows the isometry (p±. Then we see that the discriminat form 52 
is restricted to be 



(f = 0,5,1,f). 


This shows that we have for the generators; {u,u) = 1 mod 2Z, {u,v) = ^ mod Z, 
{v,v) = I mod 2Z. Note that li := 2u, I 2 := 4u are elements in T, and in fact, 
give a basis of T. (Precisely, li,l 2 are lattice vectors chosen, respectively, from 
2 (m + r), 4 (u + r).) Then the following symmetric matrix represents the bilinear 
form of the lattice T: 


/ (^i,^2)\ _ f 4ao 4&0 \ 

V(^25^i) ihjh) J \ 46o 8co y 


where ao,bo,co G Z. This shows that F is not primitive, since the corresponding 
quadratic form becomes (5(2ao, 46o, 4co). Therefore (72 does not appear from a 
primitive lattice F, and hence (p± may be excluded. 

• / = 1: In this case, there are six possibilities for (p: 


1 

0 






(B.3) 


We verify (p^ = id for the first four. For the rest, = id does not hold, but we 
may exclude these by a similar argument above done for 1 = 2: As above assume 
the following possible forms for the discriminant form qz 2 x Z 2 • 


q = 



bj ia,b= 1,2,3) , q' 



0,1,2,3), 


with respect to the generators u and v. Then it is straightforward to see that a 
non-involutive isometry (i.e. the fifth or sixth of (B.3)) is possible only for the 

We may claim that this discriminant form qi 


discriminant form qi := 


1 

2 

5 1 


never appears from a primitive lattice F in the exactly same way as above for 1 = 2. 
This completes the proof. □ 


Note that for non-primitive lattices, the index di in r*/r = Z^i © {di\d 2 ) 

can be greater than two in general. Even if we have di = 2, the above proof shows 
that p± for I = 2 case or the last two cases of (B.3) for / = 1 can be possible for 
non-primitive lattices. The latter case has appeared in the example presented at 
the end of section (5-3). 
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Appendix C. The coset space 0((i, R) x 0((i, R) \0{d,d;IVj and 0{d,d]Z) 


Here we will prove Proposition 2.5, and claim 1) of Proposition 2.6. 


Proof of Proposition 2.5. Let W G O' {d,d]Yl), and write the corresponding “half 
conjugated matrix” W as 



Id 

Id 




Then the condition that W G 0'{d,d;ll) becomes 


*XX - *YY = Qd , ^X'X - *Y'Y = U , *X'X' - *Y'Y' = 0^, (C.l) 


where 0^ is the d x d zero matrix. Here we conclude that det A ^ 0. To see 
this, assume that the real symmetric matrix *XX = ^YY has a (real) eigenvector 
v(^ 0) with zero eigenvalue. Then we have *XXv = *YYv = 0, from which we 
have ||Av|p = ||yv|p = 0, i.e. Av = Tv = 0. However, by the second equation 
of (C.l), we have v = (‘A'A — *Y'Y)v — 0, which is a contradiction. Therefore 
we conclude that all eigenvalues are not zero, which means det A 7 ^ 0, det Y 0. 

Now consider the 0((i, R) x 0((i, R)-orbit of the matrix IT': 


^ / Id id \ f gL ^ ^ IT' = — ( + orY grX' + 

2\ld -Id; Vo 9Rj\id -Id) V2\9LX-gRY grX'- prY') ' 

(C.2) 

Since det A 7 ^ 0, gRYX ^ makes sense. It’s easy to check that it lies in 0(d;R). 
Thus by choosing gr = gRYX~^, we get grX — gRY = Od, and (C.2) becomes 



oV 

1 ^ 1 

^2Y 

TA-^A' 

+ T'\ 



' V 2 ' 

V 0 

TA-^A' 

-Y'J 


where g := gR. Put A := -^{XX ^X' — Y'). By (C.l), we find that v^T = 
and that ^K^{YX-^X' + Y') = -\{^Y'YX-^X' - *A'*A-“TT') =: -B 
is antisymmetric. This shows that each orbit has the shape Gdiag ' IT'(A, R) as 
claimed. 

Conversely, it is easy to check that each Gdiag ■ 1T'(A, R) (A G GL(d, R),R G 
A(d, R)) is a 0 (d, R) X 0 ((i, R)-orbit. This proves the first assertion. 

The last assertion of Proposition (2.5) is straightforward. □ 

We now describe generators of the discrete group 0(2, 2; Z), as in Proposition 
2.6. In general, doing the same for 0{d, d; Z) {d > 3) is much harder. However 
for d = 2, we have the following nice description of R^’^. Let Mat 2 , 2 (R-) be the 
space of 2 X 2 real matrices, equipped with the quadratic form || * || := det(*). Its 
associated bilinear form has the signature (2,2), and therefore Mat 2 , 2 (R-) — R^’^ 
as quadratic spaces. Consider an embedding of the hyperbolic lattice defined 

by 


$0 : C /®2 

ei, 62, /l, /2 


Mat2,2(R) 

El, E2, Fi, F2 , 


(0.3) 
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where 


El 




Fi = 



F2 



The embedding is isometric since $o(a;iei + 2 : 262 + 2 / 1 / 1 + 2 / 2 / 2 ) = v 2 ( j has 

determinant 2xiyi + 2x2y2- We denote by : C/®^ 0 R = ^ M 2 , 2 (R.) the 

real scalar extension of $ 0 . 

Proposition C.l. 1) The linear action X gXh~^ of {g,h) € 5 'L 2 R- x S'T 2 R- 
on X G Mat 2 , 2 (R) defines a group homomorphism 


/r : 5'T2R X S'LaR ^ 0/2, 2; R) ^ 0(2, 2; R) 


2) /r maps surjectively onto Oq(2,2;R), the connected component of the identity, 
and has the kernel {( 12 , 12 ), (— 12 ) — 12 )}- 

Sketch of Proof. It is easy to verify claim 1). For 2), we observe that the differential 
d(f>-R gives an isomorphism of the Lie algebras, and therefore the image of (/r is given 
by the connected component of the identity. □ 

Proposition C.2. The restriction of /r to SL 2 'Z x SL 2 Z defines a surjective 
group homomorphism: 

<j)z ■■ SL 2 ZX SL 2 Z 0(2,2;Z)n0(,(2,2;R) , 


with Ker{(j)z) = {(I 2 , 12 ), (-I 2 , - 12 )}- 

Proof. It is clear that the image of /z lies in 0(2, 2; Z) n Oq( 2, 2; R) by Proposition 

/ ] GSL 2 Z in 


(fnig^h) = 


us solve for g 

_ f a 

V c dy 

),h = 

/ ad' 

—ad 

-bd 

-bd'\ 

-ab' 

aa' 

ba' 

bb' 1 

-cb' 

ca' 

da' 

db' 

\ —cd' 

cd 

dd 

dd' / 


= S, 


(0.4) 


for any given S G 0(2, 2; Z) n Og(2, 2; R). By Proposition C.l, there are solutions 
g,h G S'L 2 R- To prove surjectivity, we will show that they are integral. First 
note that = detS'i 2 :i 2 , = det5'i2;34, = detS'34;i2, = detS' 34 ; 34 ; a'^ = 

det5'23;23, = — det5'23;i4, c'^ = — detS'i4;23, = det5'i4;i4, where Sij-ki repre¬ 

sents the minor made by the //-th rows and the k, l-th. columns. From this, we see 
that the square of each variable a, b,... is integer. So we can write a = Xa^/rf, with 
some integer Xa and a square free positive integer ra. Likewise, b = Xb\/rb,c = 
Xci/rf and so on. The 16 components of (C.4) are required to be integers. For 
example, we have ad' = XaXd' ^/rfrdi G Z. The last expression becomes integer 
only if ra = r^,'. Likewise we have ra = ri, = ■ ■ ■ = r^/ =: r. Therefore we have, 

a, b, c, d, a', b', c', d! G i/rZ , 

for some square free integer r. Since ad — be = a'd' — b'c' = 1, we see that the only 
possibility is r = 1, which means that g,h G SL 2 Z. Thus (f>z is surjective. It is 
easy to determine the kernel of /z- D 
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Recall that S'L 2 Z is generated by S = ^ ° j , T = ^ J j. It is easy to see that 

maps (I 2 , S), (I 2 , T), (S, I 2 ), (T, I 2 ), respectively, to the matrices S'!, Ti, S' 2 , T 2 
given in 2) of Proposition 2.6. 

The two generators i?i and R 2 are related to the other connected components of 
0'(2,2;R). In fact, C>'(2,2;R) consists of the following four connected components: 

0'(2, 2; R) = OV,+ (2, 2; R) U 0'+ _ (2, 2; R) U 0'_^+(2, 2; R) U 2; R) , 

where, for example, 0'_ 2; R) consists of those elements which reverse the ori¬ 

entation of a positive definite two plane and preserve that of a negative definite 
two plane. (Note that if g reverses the orientation of a single positive definite two 
plane, then it does so for every positive two plane. Similarly for negative definite 
two planes. Likewise if g preserves the orientation of a two plane.) Obviously, 
Og(2, 2; R) = 0(|__^(2, 2; R). Now giving the orientations (ei -I- /i) A (e 2 -b / 2 ) and 
(ei — /i) A (e 2 — / 2 ), respectively, for positive and negative definite two planes, we 
see that Ri belongs to 0(_ +(2, 2; R) n 0(2, 2; Z) and R 2 belongs to 0(_ _(2, 2; R) n 
0(2, 2; Z). It is now clear that we have the following decomposition of 0(2, 2; Z); 

0(2, 2; Z) =0+,+ (2,2;Z)U0+,_(2,2;Z)U0_,+ (2,2;Z)U0_,_(2,2;Z) , (0.5) 

withO+,+ (2,2;Z) = 0()(2, 2; R)nO(2, 2; Z) and 0+,_ (2, 2; Z) = 0+,+ (2, 2; Z)RiR 2 , 
0_,+ (2, 2;Z) = 0+,+ (2,2;Z)i?i, 0+,_(2,2;Z) = b+,+ (2, 2; Z)R 2 ’ In particular, 
this yields property 1) of Proposition 2.6. 
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